#include <stdio.h> #define MAX 100 #define MAXNUM typedef struct { int w; int v; int e; int V[MAX]; int E[MAX][MAX]; }Graph; void Create(Graph* G) { int i, j; printf("vex_num:"); scanf_s("%d", &G->v); printf("edge_num:"); scanf_s("%d", &G->e); for (i = 0; i < G->v; i++) { getchar(); printf("<%d>num vex_data:", i + 1); scanf_s("%c", &G->V[i]); } for (i = 0; i < G->v; i++) { for (j = 0; j < G->v; j++) { G->E[i][j] = MAXNUM; } } } void Edge(Graph* G) { char ch1, ch2; int i, j, k; int p1 = 0, p2 = 0; int w; for (i = 0; i < G->e; i++) { printf("num edge_data(two vex for edge and weight):"); scanf_s("%c,%c,%d", &ch1, &ch2, &w); printf("%c%c%d", &ch1, &ch2, &w); for (j = 0; j < G->v; j++) { for (k = 0; k < G->v; k++) { if (G->V[j] == ch1 && G->V[k]) { G->E[i][k] = w; G->E[k][i] = w; } } } } } void main() { Graph G; Create(&G); Edge(&G); getchar(); getchar(); getchar(); }在此代码基础上完成以下要求：(1) 建立有向带权图； （2）输出有向带权图； （3）求各顶点的入度和出度，并输出
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/151977.html