public class Algorithms
- extends Object
- $Revision: 1.13 $
- Jean-Daniel Fekete
public static int sortEdges(Graph graph,
public static OpenIntIntHashMap copy(Graph fromGraph,
- Copy one graph into another.
fromGraph - the source graph
toGraph - the destination graph
- the mapping from the vertices in the source graph to the vertices
in the destination graph.
public static Graph getOneCompnentGraph()
- Returns a bigger, undirected test graph with a just one component. This
graph consists of a clique of ten edges, a partial clique (randomly
generated, with edges of 0.6 probability), and one series of edges
running from the first node to the last.
Adapted from JUNG (jung.sourceforge.net)
- the testgraph
public static Graph getGridGraph(int width,
public static void findComponent(Graph g,
public static int labelConnectedComponents(Graph graph,
Copyright © 2005 by Jean-Daniel Fekete and INRIA, France All rights reserved.