图的表示方法

图的两种表示方法：邻接表和邻接矩阵的表示方法

    一般选择存储方法时主要看图的稠密程度，|E|<|V^2|时一般用邻接表，这时图比较稀疏，反之则用邻接矩阵表示法，其中邻接表表示方法的存储空间为θ（V+E）

而 邻接矩阵的存储空间为θ（V^2）

具体的数据结构：

邻接矩阵应该不用多说，数据结构很简单，直接是一个二维数组，而邻接表的数据结构很多书上都是用链表的表示形式。。就是那种很规则的结构体的链表，但是这个感觉太麻烦了，正好前几天看到一种新的邻接表的表示方法，我觉得很给力（啊啊也许是我孤陋寡闻了= =）代码如下：

int first[n+1],next[n+1];
for(int i=0;i<n;i++)
      cin>>u[i]>>v[i]>>w[i];
//first[i]表示以第i号顶点为起点的第一条边在输入的数组中的序号（真是语死早。。。）
//next[i]表示。。不说了，还是自己看代码吧= =！
for(int i=0;i<n;i++)
      first[i]=-1;
for(int i=0;i<n;i++)
{
  next[i]=first[u[i]];
  first[u[i]]=i;
}
//整个代码的思想就是向链表的前面添加数据。