用于Java中拓扑顺序的addEdge方法

时间:2017-12-09 23:18:38

标签: java nullpointerexception topological-sort

我目前的addEdge方法存在问题。

addEdge应该接受两个字符串,并在第一个字符串参数的位置创建一个edgeNode,然后在第一个参数和第二个参数之间创建一个边。

我们假设我们有vertexNode包含A,其下一个值指向包含vertexNode的{​​{1}}(将其视为单链表) 。现在让我们说B的参数是addEdgeA。然后,B会在包含addEdge的{​​{1}}处添加edgeNode,此VertexNode会返回A' s {{ 1}}它会指向edgeNode' s A

这也会导致VertexNode的indegree增加1.当我调用B时,我当前得到空指针错误(错误发生的行在代码中标记)。

这是我的代码:

VertexNode

任何人都知道我为什么会收到此错误?

0 个答案:

没有答案