Advertisement

数据结构算法:7.10-7.11 DFS求无向图关节点

阅读量:
复制代码
    #include<stdio.h>
    #include<string.h>
    #include<stdlib.h>
    
    #define TRUE 1
    #define FALSE 0
    #define OK 1
    #define ERROR 0
    #define INFEASIBLE -1
    #define OVERFLOW -2
    
    typedef int Status;
    typedef int ElemType;
    typedef char InfoType;
    typedef int VertexType;
    
    #define MAX_VERTEX_NUM 20
    typedef struct ArcNode
    {
    int adjvex;  //该弧所指向的顶点的位置
    struct ArcNode *nextarc;  //指向下一条弧的指针
    InfoType *info;  //该弧相关信息的指针
    }ArcNode;
    typedef struct VNode
    {
    VertexType data;   //顶点信息
    ArcNode *firstarc;   //指向第一条依附该顶点的

全部评论 (0)

还没有任何评论哟~