cc.mallet.grmm.util
Class Graphs

java.lang.Object
  cc.mallet.grmm.util.Graphs

public class Graphs
extends java.lang.Object

Created: Dec 21, 2005

Version:

$Id: Graphs.java,v 1.1 2007/10/22 21:37:58 mccallum Exp $

Author:

Constructor Summary

Graphs()

Method Summary

static org._3pq.jgrapht.UndirectedGraph

mdlToGraph(FactorGraph fg) Converts a FactorGraph into a plain graph where each Variable is a vertex, and two Variables are connected by an edge if they are arguments to the same factor.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Graphs

public Graphs()

Method Detail

mdlToGraph

public static org._3pq.jgrapht.UndirectedGraph mdlToGraph(FactorGraph fg)

Converts a FactorGraph into a plain graph where each Variable is a vertex, and two Variables are connected by an edge if they are arguments to the same factor. (Essentially converts an fg into an MRF structure, minus the factors.)

Parameters:

fg -

Returns:

a Graph