linkedlistgraph.java

最短路径和哈密顿通路

public class LinkedListGraph extends UnorderedLinkedList{
	public LinkedListGraph()
	{
		super();
	}
	public LinkedListGraph(LinkedListGraph otherGraph)
	{
		super(otherGraph);
	}
	public int getAdjacentVertices(DataElement []adjacencyList)
	{
		LinkedListNode current;
		int length=0;
		current=first;
		while(current!=null)
		{
			adjacencyList[length++]=current.info;
			current=current.link;
		}
		return length;
	}
}