linkedlistgraph.java

来自「最短路径和哈密顿通路」· Java 代码 · 共 25 行

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;
	}
}