无向图的链式存储（代码）

# include <stdlib.h>
# include <iostream.h>

# define zhi 20//最都能存放结点的个数

int diannum;//存放顶点的个数

//存放顶点信息和跟该点有关系的下一个顶点的指针
struct dian
{
char data;//存放顶点的信息
struct bian *next;//存放边的地址
};

//存放顶点和顶点的关系的值
struct bian
{
int data;//存放该顶点在一维数组中的下标
struct bian *next;//存放边的地址
};

//初始化图
void chushihua(struct dian *&tu)
{
int i;
tu=(struct dian *)malloc(zhi * sizeof(struct dian));//为图开辟相应的空间

for(i=0;i<zhi;i++)
(tu+i)->next=NULL;//赋初值
}

//图信息的输入
void shuru(struct dian *&tu)
{
int i;
int k;
int j;//存放标志
struct bian *p;

cout<<"请输入要输入图的顶点的总数：";
cin>>diannum;

//顶点信息的输入操作
cout<<"\n";
for(i=0;i<diannum;i++)
{
cout<<"请输入第"<<i+1<<"顶点的信息:";
cin>>(tu+i)->data;
}
cout<<"顶点信息输入完毕！";

//顶点和顶点关系的输入
for(i=0;i<diannum;i++)
{
k=1;//一个标志
cout<<"\n\n请输入可以和第"<<i+1<<"个顶点相通的所有顶点的序号！\n";
cout<<"请输入第"<<k<<"个顶点的序号(0为退出)：";
cin>>j;
while(j!=0)
{
if(k==1)//响应标志的操作
{
(tu+i)->next=(struct bian *)malloc(sizeof(struct bian));
p=(tu+i)->next;
p->data=j;
p->next=NULL;
}
else
{
p->next=(struct bian *)malloc(sizeof(struct bian));
p=p->next;
p->data=j;
p->next=NULL;
}

k=k+1;
cout<<"请输入第"<<k<<"个顶点的序号(0为退出)：";
cin>>j;
}
}
cout<<"顶点和顶点的关系输入完毕！\n\n";
}

//图的信息的输出
void shuchu(struct dian *tu)
{
int i;
struct bian * p;
cout<<"图的信息的输出：\n";
//中心思想：从第一个顶开始，输出所有和第一个顶点直接相连的顶点
for(i=0;i<diannum;i++)
{
cout<<"顶点"<<(tu+i)->data<<"和那些顶点是直接相连的关系：";

p=(tu+i)->next;
while(p!=NULL)
{
cout<<(tu+i)->data<<"----"<<(tu+(p->data-1))->data<<" ";
p=p->next;
}
cout<<"\n";
}
}

//主函数
void main()
{
struct dian * tu;//定义图的头
int option;//存放用户的操作
chushihua(tu);//给图的头分配相应的空间，并给相应的项赋初值

option=0;
while(option!=3)
{
cout<<"\n 菜单\n\n";
cout<<" 1、图的输入\n";
cout<<" 2、图的输出\n";
cout<<" 3、退出\n\n";
cout<<"请选择操作：";
cin>>option;
switch(option)
{
case 1:
shuru(tu);
break;
case 2:
shuchu(tu);
break;
case 3:
break;
default:
break;
}
}

}

心得：标记的运用！