#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 /* 最大頂點(diǎn)數(shù)，應(yīng)由用戶定義 */

#define INFINITY 65535

typedef int Status;/* Status是函數(shù)的類型,其值是函數(shù)結(jié)果狀態(tài)代碼，如OK等 */

typedef char VertexType; /* 頂點(diǎn)類型應(yīng)由用戶定義 */

typedef int EdgeType; /* 邊上的權(quán)值類型應(yīng)由用戶定義 */

typedef struct

{

VertexType vexs[MAXVEX]; /* 頂點(diǎn)表 */

EdgeType arc[MAXVEX][MAXVEX];/* 鄰接矩陣，可看作邊表 */

int numNodes, numEdges; /* 圖中當(dāng)前的頂點(diǎn)數(shù)和邊數(shù) */

}MGraph;

/* 建立無向網(wǎng)圖的鄰接矩陣表示 */

void CreateMGraph(MGraph *G)

{

int i,j,k,w;

printf("輸入頂點(diǎn)數(shù)和邊數(shù):\n");

scanf("%d,%d",&G->numNodes,&G->numEdges); /* 輸入頂點(diǎn)數(shù)和邊數(shù) */

for(i = 0;i numNodes;i++) /* 讀入頂點(diǎn)信息,建立頂點(diǎn)表 */

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)上的下標(biāo)i，下標(biāo)j和權(quán)w:\n");

scanf("%d,%d,%d",&i,&j,&w); /* 輸入邊(vi,vj)上的權(quán)w */

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

G->arc[j][i]= G->arc[i][j]; /* 因?yàn)槭菬o向圖，矩陣對(duì)稱 */

}

}

int main(void)

{

MGraph G;

CreateMGraph(&G);

return 0;

}

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

總結(jié)

以上是生活随笔為你收集整理的c语言自动生成邻接矩阵,01邻接矩阵的创建C语言实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。