问个初学图结构的问题

来源：百度知道 编辑：UC知道 时间：2024/05/02 21:45:54
问个图的初学问题：在图的遍历时，如果是连通图，如无向图，那么从一个顶点出发不就OK了。没有必要加上for(i=0;i<vexnum;i++)让它从第一个依次来一边了吧，在i=0之后不久已经遍历完了吗？
还有在输入的时候，因为C与我们习惯的不同，V1顶点应输入i=0，这样不是很麻烦。我们一般是把顶点取做v0、v1……还是v1、v2……

第一个问题：
取个最简单的例子吧，一棵二叉树，只有根结点，以及根结点的2个孩子，一共3个结点。根结点就是序号为0的结点，从根结点开始遍历，那么只能遍历到左孩子，或者右孩子，不能两个孩子都遍历到吧。

第二个问题就无所谓了吧，只要自己不糊涂就行了。