#include<stdio.h>#include<stdlib.h>#include<string.h>typedefstructNode{intnVertex;intnEdge;int*pMatrix;}Graph;Graph*CreateGraph(){//申请一个结构体类型的变量Graph*pGraph=(Graph*)malloc(sizeof(Graph));intnV;intnE;printf("请输入点数\n");scanf_s("%d",&nV);printf("请输入边数\n");scanf...
这许许多多地铁站所组成的交通网络，也可以认为是数据结构当中的图。图，是一种比树更为复杂的数据结构。树的节点之间是一对多的关系，并且存在父与子的层级划分；而图的顶点（注意，这里不叫节点）之间是多对多的关系，并且所有顶点都是平等的，无所谓谁是父谁是子。图的术语 下面我们来介绍一下图的基本术语：在...