摘要:
问题:用标记来记录是否访问过,这个是个关键点。当然也可以用栈,思想是每访问一个顶点就入栈,接着访问这个顶点的下一个顶点,最后出栈,看出栈的顶点有没有下一个顶点,如果有就继续访问。如此重复,直到栈空。还有一点就是用到了递归思想。很像二叉树的前序遍历。代码:#include <iostream>#include <cstdlib>using namespace std;#define MAXV 20typedef struct edgeNode{ int data; struct edgeNode *next;}edgeList;typedef struct headNod 阅读全文