无向图 c语言 (数据结构)
来源:互联网 发布:华为光猫开启端口23 编辑:程序博客网 时间:2024/05/21 09:06
#include<stdio.h>
#include<stdlib.h>
#define N 100
typedef struct
{
int vers[N];//顶点
int arcs[N][N];//邻接矩阵
int n,e;//n为顶点数,e为边
}graph;
void createUDG(graph *G)
{
int i,j,k,a,b;
printf("输入顶点数和边数:");
scanf("%d %d",&(G->n),&(G->e));
printf("输入顶点信息:");
for(i=0;i<(G->n);i++)
scanf("%d",&(G->vers[i]));
for(i=0;i<(G->n);i++)
for(j=0;j<(G->n);j++)
G->arcs[i][j]=0;//邻接矩阵初始化为0
printf("\n");
for(k=0;k<(G->e);k++)
{
int x,y;
printf("输入第%d条边的两个顶点:",k+1);
scanf("%d %d",&x,&y);
if(x>(G->n)||y>(G->n))
{
printf("Error");
}
for(i=0;x!=(G->vers[i]);i++);
for(j=0;y!=(G->vers[j]);j++);
G->arcs[i][j]=G->arcs[j][i]=1;//构造邻接矩阵,确定每条边的两个顶点的下标
}
}
int main()
{
graph G;
int i,j;
createUDG (&G);
printf("Output\n");
for(i=0;i<(G.n);i++)
{
for(j=0;j<(G.n);j++)
printf("%2d",G.arcs[i][j]);
printf("\n");
}
return 0;
}
阅读全文
1 0
- 无向图 c语言 (数据结构)
- 图的邻接矩阵c语言表示(无向网)---《数据结构》算法7.2
- 数据结构之图(无向不带权图)
- 数据结构:无向图的邻接多重表存储表示 (c实现)
- C语言 无向图的深度搜索
- 邻接矩阵无向图(一)之 C语言详解
- 邻接表无向图(一)之 C语言详解
- 邻接表无向图之 C语言详解
- 无向图 广度优先遍历 c语言实现
- 无向图 深度优先遍历 c语言实现
- c语言实现无向图的邻接表储存
- c语言无向图邻接表深度有限搜索
- 无向图割点搜索C语言
- java实现图(无向图)数据结构
- 数据结构(11)无向图相关算法基础
- (c++)数据结构与算法之图:无向图两点间路径、判断环、破圈法构造最小生成树
- c语言实现十字链表储存有向图(《数据结构》算法7.3)
- 数据结构笔记--创建一个无向图
- Android MVP+Dagger2使用教程
- 挑战程序竞赛系列(11):2.5最短路径
- 稀疏矩阵
- 定位 js解读顺序
- URAL
- 无向图 c语言 (数据结构)
- hardoop 入门
- 支持向量机(一)
- c++远征之模板篇——友元函数、友元类
- C#176课的主要内容
- Android_页面之间的数据传递
- redis可视化界面工具redis desktop manager 连接远程主机
- Python简介和入门
- app的启动流程和打包流程