C++代码，数据结构-连通图的关节点

最新推荐文章于 2024-06-10 02:28:56 发布

Kawisa

最新推荐文章于 2024-06-10 02:28:56 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法（严蔚敏版）文章标签：数据结构算法关节点

本文链接：https://blog.csdn.net/y519476132/article/details/18421693

本文介绍了如何使用C++编程找出连通图的关节点。通过邻接表存储图，程序展示了对给定图的处理，但存在输出重复节点的bug待解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

连通图的关节点，按照书上使用邻接表的作为图的储存，

#include<iostream>
#include<fstream>
using namespace std;
//图的邻接表的表示
#define max_ver 20
struct Arcnode{
int adjvex; //该弧所指向顶点的位置
Arcnode *nextarc;
};

struct vnode{
char data;
Arcnode *firstarc;
};
typedef enum{dg,udg}Graphkind;//有向图，无向图
typedef vnode Adjlist[max_ver];

struct Mgraph{
Adjlist vertices;
int vexnum,arcnum;
Graphkind kind;
};

void createUDG(Mgraph &M){
M.kind=udg;
cout<<"请输入无向图的节点数和边数"<<endl;
cin>>M.vexnum>>M.arcnum;
cout<<"请输入无向图的顶点"<<endl;

for(int i=0;i!=M.vexnum;++i){cin>>(M.vertices)[i].data;  M.vertices[i].firstarc=NULL;}
cout<<"请一次输入各顶点的度以及其各边的信息"<<endl;
int x;
cout<<"请输入第一个顶点的度"<<endl;
for(int i=0;i!=M.vexnum;++i){
    cin>>x;
    for(int j=0;j!=x;++j){
        Arcnode* tem=new Arcnode;
        cin>>tem->adjvex;
        tem->nextarc=M.vertices[i].firstarc;
        M.vertices[i].firstarc=tem;