《数据结构》示范程序/图邻接矩阵表示
发布时间：2020-12-15 06:33:50 所属栏目：安全 来源：网络整理
导读：《数据结构》示范程序/图邻接矩阵表示 /* 用图邻接矩阵表示实现的一些基本运算*/ #define MAXVEX 20 #define null -1 typedef char VexType; typedef float AdjType; typedef struct { VexType vexs[MAXVEX]; /* 顶点信息 */ AdjType arcs[MAXVEX][MAXVEX]; /
|
《数据结构》示范程序/图邻接矩阵表示
/* 用图邻接矩阵表示实现的一些基本运算*/ #define MAXVEX 20 typedef char VexType; typedef float AdjType; typedef struct { VexType vexs[MAXVEX]; /* 顶点信息 */ AdjType arcs[MAXVEX][MAXVEX]; /* 边信息 */ int n; /* 图的顶点个数 */ }GraphMatrix; int firstVertex(GraphMatrix* pgraph) { return null; else return 0; } int nextVertex(GraphMatrix* pgraph,int n) { if(n==pgraph->n-1) return null; else return n+1; } int firstAdjacent(GraphMatrix* pgraph,int i) { int k; for(k=0;k<pgraph->n;k++) if(pgraph->arcs[i][k]!=0) return k; return null; }
{ int k; for(k=j+1; k<pgraph->n; k++) if(pgraph->arcs[i][k]!=0) return k; return null; } int main(){return 0;} （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |