#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
typedef struct ArcNode
{
int adjvex;
struct ArcNode * nextarc;
}ArcNode;
typedef struct VNode
{
char data[10];
ArcNode * firstarc;
}VNode,Adjlist[100];
typedef struct
{
Adjlist vertices;
int vexnum,arcnum;
}ALGraph;
int LocateVex(ALGraph G,char v[10])
{
for(int i=0;i<G.vexnum;i++)
if(strcmp(v,G.vertices[i].data)==0)
return i;
return -1;
}
void creat(ALGraph &G
数据结构 深度优先搜索(非递归)
最新推荐文章于 2024-07-25 17:43:13 发布