输入格式:
第一行为两个数n和m,n表示图中节点的总数,m表示图中边的总数
第二行开始为m条无向边
注意:
1.节点从1开始编号,如果n为3,那么图中节点编号仅为1,2,3;如果n为5,那么图中节点编号仅为1,2,3,4,5
2.n的范围为 1<=n<=10
3.图肯定为连通图
输出格式:
从小到大输出割点,每个割点输出1行,没有割点则不输出
代码👇
#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define MAX_VERTEX_NUM 11//最大顶点数
typedef int Status;
typedef int VertexType;//顶点数据类型为字符型
//边(弧)结点数据类型
typedef struct ArcNode{
int adjvex;//该边(弧&#x