图的深度与广度遍历(C语言代码)
深度遍历类似于二叉树的先序遍历:遍历该节点后再遍历他的子节点;广度遍历相当于二叉树的层次遍历:一层一层的遍历下去;void DFS(Graph *pg,int v,bool visited[]){ visited[v] = true; printf("%c ",pg->vertex[v].key); ENode *node = pg->vertex[v].enodes; while(node != NULL){ int pos = get_pos