技术学习博4

补个档，第十一周学的是图

这个是创建赋权无向图的邻接矩阵

//算法8-1：输入n个顶点和e条边的信息，创建赋权无向图G的邻接矩阵
void CreateUDN(AdjMatrix *G)
{
    int i, j, k;
    AdjType weight;
    VertexData v1, v2;

    printf("请输入图的顶点数目：");
    scanf("%d", &G->vexnum );

    printf("请输入弧的数目：");
    scanf("%d", &G->arcnum );

    /*初始化邻接矩阵*/
    for(i=0; i<G->vexnum; i++)
        for(j=0; j<G->vexnum; j++)
            G->arcs[i][j].adj=INFINITY;
        
    printf("请输入顶点信息（直接连续输入，不要使用空格或回车间隔，除非空格或回车是顶点存储的元素）：");
    fflush(stdin);    /*消除前面回车的影响*/
    for(i=0; i<G->vexnum; i++)
        scanf("%c", &G->vertex[i]);

    printf("构建邻接矩阵,请输入一条弧的起点、终点与权值，例如"a,b,10"
");
    for(k=0; k<G->arcnum; k++)
    {
        printf("第%d-%d条:", G->arcnum, k+1);
        fflush(stdin);
        scanf("%c,%c,%d", &v1, &v2, &weight);
        i=LocateVex(G, v1);
        j=LocateVex(G, v2);
        G->arcs[i][j].adj=weight;
        G->arcs[j][i].adj=weight;//比有向图只是加了这一句
    }
}

这个是创建赋权有向图的邻接矩阵

//算法8-2：输入n个顶点和e条边的信息，创建赋权有向图G的邻接矩阵
void CreateDN(AdjMatrix *G)
{
    int i, j, k;
    AdjType weight;
    VertexData v1, v2;

    printf("请输入图的顶点数目：");
    scanf("%d", &G->vexnum );

    printf("请输入弧的数目：");
    scanf("%d", &G->arcnum );

    /*初始化邻接矩阵*/
    for(i=0; i<G->vexnum; i++)
        for(j=0; j<G->vexnum; j++)
            G->arcs[i][j].adj=INFINITY;
        
    printf("请输入顶点信息（直接连续输入，不要使用空格或回车间隔，除非空格或回车是顶点存储的元素）：");
    fflush(stdin);    /*消除前面回车的影响*/
    for(i=0; i<G->vexnum; i++)
        scanf("%c", &G->vertex[i]);

    printf("构建邻接矩阵,请输入一条弧的起点、终点与权值，例如"a,b,10"
");
    for(k=0; k<G->arcnum; k++)
    {
        printf("第%d-%d条:", G->arcnum, k+1);
        fflush(stdin);
        scanf("%c,%c,%d", &v1, &v2, &weight);
        i=LocateVex(G, v1);
        j=LocateVex(G, v2);
        G->arcs[i][j].adj=weight;
    }
}

这个是删除赋权有向图的边

//算法8-3：删除赋权有向图G的一条边
void shanchu(AdjMatrix *G)
{
    int i,j;
    VertexData v1, v2;
    printf("请输入要删除的边的起点与终点，例如a,b
");
    fflush(stdin);
    scanf("%c,%c", &v1, &v2);
    i=LocateVex(G, v1);
    j=LocateVex(G, v2);
    G->arcs[i][j].adj=INFINITY;//权值改成无限大
}