Package gov.nih.mipav.model.algorithms

Class LSCM.Graph

java.lang.Object

gov.nih.mipav.model.algorithms.LSCM.Graph

Enclosing class:

LSCM

class LSCM.Graph
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field	Description
protected java.util.Set<LSCM.Edge>	m_edges
protected java.util.List<LSCM.Edge>	m_left_edges
protected java.util.List<java.util.List<LSCM.HalfEdge>>	m_loops
protected LSCM.Mesh	m_mesh
protected LSCM.Vertex	m_root
protected java.util.Set<LSCM.Vertex>	m_vertices

Constructor Summary

Constructors

Constructor	Description
Graph(LSCM.Mesh mesh)

Method Summary

Modifier and Type	Method	Description
void	breadth_first_search()
void	clear()
void	insert(LSCM.Edge e)
void	locate_loops()
java.util.List<java.util.List<LSCM.HalfEdge>>	loops()
void	propagation()
void	prune()
void	trace_to_root(LSCM.Vertex leaf, java.util.Vector<LSCM.Vertex> path)

Methods inherited from class java.lang.Object

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

Field Detail

m_mesh

protected LSCM.Mesh m_mesh

m_edges

protected java.util.Set<LSCM.Edge> m_edges

m_vertices

protected java.util.Set<LSCM.Vertex> m_vertices

m_left_edges

protected java.util.List<LSCM.Edge> m_left_edges

m_loops

protected java.util.List<java.util.List<LSCM.HalfEdge>> m_loops

m_root

protected LSCM.Vertex m_root

Constructor Detail

Graph

public Graph(LSCM.Mesh mesh)

Method Detail

loops

public java.util.List<java.util.List<LSCM.HalfEdge>> loops()

clear

public void clear()

insert

public void insert(LSCM.Edge e)

breadth_first_search

public void breadth_first_search()

trace_to_root

public void trace_to_root(LSCM.Vertex leaf,
                          java.util.Vector<LSCM.Vertex> path)

locate_loops

public void locate_loops()

propagation

public void propagation()

prune

public void prune()