《数据结构》习题汇编07第七章图试题课件 doc

p->link = NodeTable[k].adj; NodeTable[k].adj = p; } }

算法实现如下

template int AdjTable ::GetNextNeighbor ( int v, int w ) {

// 给出顶点 v 的邻接顶点 w的下一个邻接顶点的位置，若没有下一个邻接顶点，则 // 函数返回 -1

if ( v != -1 ) {

Edge * p = NodeTable[v].adj; while ( p != NULL )

if (p->dest == w && p->link != NULL ) return p->link->dest; else p = p->link;

} return –1;

}

24

3.