c语言自动生成邻接矩阵,01邻接矩阵的创建C语言实现

#include "stdio.h"

#include "stdlib.h"

#include "io.h"

#include "math.h"

#include "time.h"

#define OK 1

#define ERROR 0

#define TRUE 1

#define FALSE 0

#define MAXVEX 100 /* 最大顶点数，应由用户定义 */

#define INFINITY 65535

typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */

typedef char VertexType; /* 顶点类型应由用户定义 */

typedef int EdgeType; /* 边上的权值类型应由用户定义 */

typedef struct

{

VertexType vexs[MAXVEX]; /* 顶点表 */

EdgeType arc[MAXVEX][MAXVEX];/* 邻接矩阵，可看作边表 */

int numNodes, numEdges; /* 图中当前的顶点数和边数 */

}MGraph;

/* 建立无向网图的邻接矩阵表示 */

void CreateMGraph(MGraph *G)

{

int i,j,k,w;

printf("输入顶点数和边数:\n");

scanf("%d,%d",&G->numNodes,&G->numEdges); /* 输入顶点数和边数 */

for(i = 0;i numNodes;i++) /* 读入顶点信息,建立顶点表 */

scanf(&G->vexs[i]);

for(i = 0;i numNodes;i++)

for(j = 0;j numNodes;j++)

G->arc[i][j]=INFINITY;/* 邻接矩阵初始化 */

for(k = 0;k numEdges;k++) /* 读入numEdges条边，建立邻接矩阵 */

{

printf("输入边(vi,vj)上的下标i，下标j和权w:\n");

scanf("%d,%d,%d",&i,&j,&w); /* 输入边(vi,vj)上的权w */

G->arc[i][j]=w;

G->arc[j][i]= G->arc[i][j]; /* 因为是无向图，矩阵对称 */

}

int main(void)

{

MGraph G;

CreateMGraph(&G);

return 0;

}

原文：http://www.cnblogs.com/nku-wangfeng/p/7637385.html

c语言自动生成邻接矩阵,01邻接矩阵的创建C语言实现相关推荐

C语言自动生成代码注释：koroFileHeader插件
C语言自动生成代码注释 2.配置插件 3.使用快捷键以前写代码,只会用 //this is a add function void add(int a,int b) {return a+b; } 因 ...
c语言自动生成版本号,单片机C程序自动产生并增加版本号
工作原理:很简单地说,运行Version.exe生成一个"version.h"头文件,文件的内容如下: #ifndef VERSION_H_INCLUDED #define VER ...
c语言自动生成系统时间函数,使用C语言中的time函数获取系统时间
使用C语言中的time函数获取系统时间可以通过time()函数来获得计算机系统当前的日历时间(Calendar Time),处理日期时间的函数都是以本函数的返回值为基础进行运算.其原型为: time ...
c语言自动生成word文件,C#根据Word模版生成Word文件
本文实例为大家分享了C#根据Word模版生成Word文的具体代码,供大家参考,具体内容如下 1.指定的word模版 2.生成word类添加com Microsoft word 11.0 Object ...
c语言自动生成时间计算天数,C语言计算某月的天数（附带源码）
这是一个C语言编程实例:给定年份和月份,求该月共有多少天. 问题分析输入:年份(整数)和月份(整数). 输出:该月份的天数(整数). 一年有 12 个月,其中一.三.五.七.八.十.十二月各有 31 ...
c语言自动生成球队名称,C语言实现队(循环队列)
之前用链表实现队,这里用数组实循环队列,今天又看了一下队列,发现少了计算队列长度的函数队列的实现代码,牺牲一个元素存储空间 #include#define maxsize 10 typedef in ...
c语言自动生成多个mac地址,肿么通过C语言自动生成MAC地址
代码如下,仅供参考: // MAC.c #include #include #include #include #define RANDOM(x) (rand()%x) #define MAC_ADD ...
C语言自动类型转换和强制类型转换详解,C语言强制类型转换 - 地狱的烈火的个人页面 - OSCHINA - 中文开源技术交流社区...
C语言中的类型转换 C语言中的类型转换有两种,自动与强制. 它们都有几种情况,如不同长度的转换:不同类型的转换:还有无符号与有符号数之间的转换.关键是两点,即长度不同时如何转换,在有无符号数参与时如何 ...
自动生成html基本结构,如何创建网页html？
如何快速创建网页html呢? 首先要知道html就是一般文本而已,只不过是内容代码具有一定HTML语言规则而已. 一.html基本结构网页标题网页内容以上就是最基本HTML结构,一般内容是放在 ...
【C 语言】文件操作 ( 写文本文件 | Qt 创建 C 语言命令行项目 )
文章目录一.创建 Qt 纯 C 语言项目二.文件写文本操作三.命令行输入字符串并保存一.创建 Qt 纯 C 语言项目打开 Qt 工具 , 选择 " 菜单栏 / 文件 / 新建文件或 ...

c语言自动生成邻接矩阵,01邻接矩阵的创建C语言实现

c语言自动生成邻接矩阵,01邻接矩阵的创建C语言实现相关推荐

最新文章

热门文章