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

Fields

Modifier and Type	Field and Description
private java.util.Map<java.lang.String,Vertex>	graph

Constructor Summary

Constructors

Constructor and Description
Graph()

Method Summary

Modifier and Type	Method and Description
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)