Class Graph

java.lang.Object
  Graph

public class Graph
extends java.lang.Object

Klasse zur Implementation eines Graphen basierend auf Vertex und Edge

Field Summary

private java.util.Map<java.lang.String,Vertex>

graph

Constructor Summary

Graph()

Method Summary

void	addEdge(java.lang.String source, java.lang.String dest, double cost)
Vertex	getVertex(java.lang.String s)
boolean	isEmpty()
int	size()
java.util.Collection<Vertex>	vertices()

Methods inherited from class java.lang.Object

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

Field Detail

graph

private java.util.Map<java.lang.String,Vertex> graph

Constructor Detail

Graph

public Graph()

Method Detail

isEmpty

public boolean isEmpty()

size

public int size()

vertices

public java.util.Collection<Vertex> vertices()

getVertex

public Vertex getVertex(java.lang.String s)

addEdge

public void addEdge(java.lang.String source,
                    java.lang.String dest,
                    double cost)