#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//该结构体用来表示从某个顶点可以到达的其他顶点
struct ENode
{
int secPoint;//顶点号
int weight;
ENode *next;//指向下一个顶点的指针
};
//该结构体表示每一个顶点的信息
struct PNode
{
char value;//顶点的值
int inDegree;
int outDegree;
ENode *next;//指向顶点可以到达的其他第一个顶点的指针
};
//图的结构体,该图最多有100个顶点
struct Map
{
PNode point[100];//数组的下标就是这个顶点的顶点号
int numPoint,numEdge;
};
//建图的函数
struct Map *CreateMap()
{
struct Map *mp = (struct Map*)malloc(sizeof(struct Map));
int i,j;
int firP,secP,weight;
int numP,numE;
char infoP;
memset(mp,0,sizeof(struct Map));
printf("请
#include <stdlib.h>
#include <string.h>
//该结构体用来表示从某个顶点可以到达的其他顶点
struct ENode
{
int secPoint;//顶点号
int weight;
ENode *next;//指向下一个顶点的指针
};
//该结构体表示每一个顶点的信息
struct PNode
{
char value;//顶点的值
int inDegree;
int outDegree;
ENode *next;//指向顶点可以到达的其他第一个顶点的指针
};
//图的结构体,该图最多有100个顶点
struct Map
{
PNode point[100];//数组的下标就是这个顶点的顶点号
int numPoint,numEdge;
};
//建图的函数
struct Map *CreateMap()
{
struct Map *mp = (struct Map*)malloc(sizeof(struct Map));
int i,j;
int firP,secP,weight;
int numP,numE;
char infoP;
memset(mp,0,sizeof(struct Map));
printf("请