#include <stdio.h> #define MAX 100 #define MAXNUM 100000 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
vexfor 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://bianchenghao.cn/bian-cheng-ri-ji/31752.html