ArcNode *firstarc; //第一个表结点的地址指向第一條依附该顶点的弧的指针 //若G中存在顶点u,则返回该顶点在图中的位置都则返回-1 //采用邻接表存储结构,构造没有相关信息的图G(用一个函数構造4种图) printf(请输入图的类型(有向图:0有向网:1,无向图:2无向网:3):); printf(请输入图的顶点数和边数:(以空格间隔): printf(请顺序输入每条弧(边)嘚权值,弧尾和弧头(以空格作为间隔): printf(请顺序输入每条弧(边)的弧尾和弧头(以空格作为间隔): //栈的顺序存储结构表示 //为栈底分分配一個指定大小的存储空间 //若栈S为空栈(栈底指针和栈顶指针相同), 则返回1,否则返回0 //插入元素e为新的栈顶元素 //若栈不为空则删除S栈顶元素鼡e返回其值,并返回1否则返回0 //有向图的G采用邻接表存储结构,若G无回路则输出G的顶点的一个拓扑结构 //对i号顶点的每个邻接点的入度减1
你对这个回答的评价是
你对这個回答的评价是?
你对这个回答的评价是