我正在尝试使用我自己的DoublyLinkedList实现创建一个邻接列表,该列表添加String节点。我要如何实现addVertex()(它采用String顶点参数),如何将数组的大小指定为字符串值(我认为大小只能是整数)。如果可以通过任何方法创建字符串值的顶点,请提出建议。
我已经实现了自己的doublyLinkedList并创建了添加节点的方法。
public class AdjList
{
int vertex;
DoublyLinkedList <String> adjList [];
//Contructs empty graph
public AdjList() {
adjList = new DoublyLinkedList [vertex];
for (int i = 0; i< vertex; i++) {
adjList[i]= new DoublyLinkedList();
}
}
public void addVertex(String vertLabel) {
}