搜索结果
找到约 52 项符合
DFS 的查询结果
按分类筛选
其他 (1)自选存储结构
(1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G；
(2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)；
(3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)；
(5)输入顶点x，查找图G:若存在含x的顶点，则删除该 ...
源码 多项式计算代码
void DFS(MGraph G, int i)
{
    int j;
    visited[i] = TRUE;
    printf("%c ",    G.vexs[i]);
&nbsp; &nbsp; for (j=0; j<G.numVertexes; ++j)
&nbsp; &nbsp; {
&nbsp; &nbsp; &nbsp; &nbsp; if (G.arc[i][j]!=INFINITY &nbsp;&& &nbsp;!visited[j])
&nbsp; &nbsp; &nbsp; ...