梦里京华

用户名：508304482

访问量：8700

签　名：

等　　级
排　　名	876
经　　验	3561
参赛次数	4
文章发表	18
年　　龄	0
在职情况	学生
学　　校	XJTU
专　　业

　　自我简介：

TA的其他文章

数据结构-平衡二叉树的基本操作-题解(C++代码)
浏览：505

数据结构-行编辑程序-题解(C++代码)
浏览：345

数据结构-表达式求值-题解(C++代码)
浏览：289

你可能喜欢

数据结构-无向图的连通分量和生成树-题解(C++代码)

　　作者: 梦里京华　　　　发表时间：2020-03-13 18:28:52 浏览：672　|　评论：0　

原题链接：数据结构-无向图的连通分量和生成树

```cpp
#include <iostream>
using namespace std;
const int n = 52;
typedef int adjMatrix[n][n];
struct Graph
{
    int vexnum;
    adjMatrix arcs;
};
struct Node
{
    int data;
    struct Node *lchild = NULL;
    struct Node *sibling = NULL;
};
typedef Node *PNode;
bool visited[n] = {false};
void DFSTree(Graph &pg, PNode &p, int k);
void create(Graph &pg);
void DFSForest(Graph &pg, PNode &T);
void preTran(PNode &p);
int main()
{
    Graph pg;
    PNode T;
    create(pg);
    DFSForest(pg, T);
    system("pause");
    return 0;
}
void create(Graph &pg)
{
    cin >> pg.vexnum;
    for (int i = 0; i < pg.vexnum; ++i)
    {
        for (int j = 0; j < pg.vexnum; ++j)
        {
            cin >> pg.arcs[i][j];
        }
    }
}

void DFSForest(Graph &pg, PNode &T)
{
    PNode p, q;
    for (int i = 0; i < pg.vexnum; ++i)
    {
        if (!visited[i])
        {
            p = new Node;
            p->data = i;
            if (!T)
            {
                T = p;
            }
            else
            {
                q->sibling = p;
            }
            q = p;
            DFSTree(pg, p, i);
            preTran(p);
            cout << endl;
        }
    }
}

void DFSTree(Graph &pg, PNode &T, int k)
{
    int flag = 0;
    PNode q, p;
    visited[k] = true;
    for (int j = 0; j < pg.vexnum; ++j)
    {
        if (!visited[j] && pg.arcs[k][j])
        {
            p = new Node;
            p->data = j;
            if (flag == 0)
            {
                T->lchild = p;
                flag = 1;
            }
            else
            {
                q->sibling = p;
            }
            q = p;
            DFSTree(pg, q, j);
        }
    }
}

void preTran(PNode &p)
{
    if (p)
    {
        cout << p->data << " ";
        preTran(p->lchild);
        preTran(p->sibling);
    }
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

梦里京华

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

C二级辅导-计负均正（C++代码）

数据结构-无向图的连通分量和生成树-题解(C++代码)

评论区

精彩推荐

不容易系列（C语言代码）

倒杨辉三角形（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

输出正反三角形（C语言代码）格式错误！！！

程序员的表白（C语言代码）

【偶数求和】（C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

剪刀石头布（C语言代码）

梦里京华

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

C二级辅导-计负均正 （C++代码）

数据结构-无向图的连通分量和生成树-题解(C++代码)

评论区

精彩推荐

不容易系列 （C语言代码）

倒杨辉三角形 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

输出正反三角形 （C语言代码）格式错误！！！

程序员的表白 （C语言代码）

【偶数求和】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

剪刀石头布 （C语言代码）

C二级辅导-阶乘数列（C语言代码）

C二级辅导-计负均正（C++代码）

　　评论区

不容易系列（C语言代码）

倒杨辉三角形（C语言代码）

输出正反三角形（C语言代码）格式错误！！！

程序员的表白（C语言代码）

【偶数求和】（C语言代码）

剪刀石头布（C语言代码）