文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 电脑基础知识 > 建立无向图的邻接矩阵
侵权投诉

建立无向图的邻接矩阵

建立无向图的邻接矩阵

#include<stdio.h>

#define VEX_NUM 10 //顶点数 typedef char Vextype;//顶点类型

typedef struct

{

Vextype vexs[VEX_NUM];

int arcs[VEX_NUM][VEX_NUM]; }Mgraph;

//建立无向图的邻接矩阵G,e为边的数目 void creat_Mgraph(Mgraph *G,int e) {

int i,j,k;

for(i=0;i<VEX_NUM;i++)

scanf("%c",&G->vexs[i]);//输入顶点 for(i=0;i<VEX_NUM;i++)

for(j=0;j<VEX_NUM;j++)

G->arcs[i][j]=0;

for(k=0;k<e;k++)

{

scanf("%d,%d",&i,&j);//输入顶点下标 G->arcs[i][j]=1;

G->arcs[j][i]=1;

}

}

void main()

{

}

问题:

1. 建立有向图的邻接矩阵应该如何修改算法?

2. 如何让程序补充完整并能运行?

第1页

你可能喜欢

热门文档

相关文档

  • 邻接矩阵建立无向图并广度遍历

    邻接矩阵建立无向图并广度遍历 隐藏>> #include<stdio.h> #include<alloc.h> #include<iostream> using namespace std; #define M 10 #define MAX 100 typedef...

  • 采用邻接矩阵完成无向图的“建立、深度遍历、广度遍历...

    采用邻接矩阵完成无向图的“建立、深度遍历、广度遍历”操作 欢迎大家共享!欢迎大家共享!隐藏>> /* 采用邻接矩阵完成无向图的“建立、深度遍历、广度遍历”操作 *...

  • 图的邻接矩阵存储结构建立

    需求分析 问题描述:建立图的邻接矩阵存储结构(图的类型可以是有向图 或有向网、无向图或无向网,学生可以任选一种类型),能够输入图 的顶点 和边 的信息 ,并 ...

  • 建立一个有向图的邻接矩阵存储的算法

    建立一个有向图的邻接矩阵存储的算法_教育学_高等教育_教育专区。今日...图的邻接矩阵存储表示 2页 免费 采用邻接矩阵完成无向图... 5页 免费 数据结构...

  • 图的邻接矩阵存储结构建立 顾云康E01114300

    数据结构课程设计报告 数据结构课程设计实 验报告图的邻接矩阵存储结构建立 姓名:...{DG,DN,UDG,UDN}GraphKind;//有向图,有向网,无向图,无向网 typedef ...

  • 图的建立(邻接矩阵)

    { j=i; break; } return j; } //创建无向图 void CreateUDG(MGraph &G...图的邻接矩阵 void Display(MGraph G) { int i,j; printf("该图的邻接矩阵...

  • 无向图(使用邻接矩阵)

    不邻接时为32767,但输出时用 "∞" typedef struct //包含权的邻接矩阵的的...(AdjMatrix*G) //图(带权)的产生函数(建立无(有)向图) { int n,e,vi...

  • 将一个无向图的邻接表转换为邻接矩阵

    将一个无向图的邻接表转换为邻接矩阵_IT/计算机_专业资料。数据结构实验#...[max]; }ALGraph; //邻接表类型 ALGraph *Creat_alg(){ //创建邻接表 ...

  • 图的邻接矩阵的建立与输出

    图的邻接矩阵的建立与输出_理学_高等教育_教育专区。图的邻接矩阵的建立与输出 ...输入图的类型(有向图:1 scanf("%d", &G.kind); int i, j; 无向图:...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email