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