2017.9.10-9.12

=图论的学习
图论是数组结构中非常重要的一块
学习了图论之后 我渐渐的告别了模拟和简单的算法
开始学习更高深的东西
以下是我觉得这两天学习中的重点：
（1）邻接矩阵的读入：

Int const maxn=100
Int a[maxn][maxn]
memset(a,0, sizeof(a));
Cin>>n;
For (int i=0;i<n;i++)   for(int j=0;j<n;j++) 
    cin>>a[i][j];

还有一些变通的读入就不一一展开论述了
（2）邻接表的读入：

struct edge{
    int y,v,next;       //y表示这条边的终点编号，v是权值；
};                  //next表示同起点下条边的编号是多少
edge e[maxm+10];  //边表。
int linkk[maxn+10];  //起点表 link[i]表示由i出去的第一条边的下标是多少

void insert(int ss,int ee,int vv)//ss为起点,ee为终点，vv为权值。
{  
    e[++t].y=ee; e[t].v=vv;     //t表示有t条边,是个全局变量。
    e[t].next=linkk[ss]; linkk[ss]=t;
}

void init(){
    scanf("%d %d %d",&n,&p,&m);
    for (int i=0;i<m;i++)    {
        int xx,yy,zz;
        scanf("%d%d%d",&xx,&yy,&zz);
        insert(xx,yy,zz);
        insert(yy,xx,zz);  //这里插入的是无向图，所以两条边都要插入。
    }    
}    

邻接矩阵只适合于20000个点左右的图 再打就会爆炸了
这时就要用到邻接表了
邻接表是链表中的一种 功能十分强大
在使用邻接表时有个很强大的
for (int i=linkk[k];i;i=e[i].next)
这句话在使用时经常出现

tips：
邻接矩阵：代码书写简单，找邻接点慢
采用二维数组的静态存储结构
一般点数|v|小于 等于5000的时候࿰