#include <stdio.h>#include<conio.h>#include<stdlib.h>/*利用十字链表存储有向图,可用于同时查找某个顶点的出度与入度;*/typedefstructedge {//顶点表intheadvex, tailvex;//headvex弧的七点在顶点表中的下标,tailvex是边的重点在顶点表中的下标edge *headlink, *taillink;//headlink指向与边相同起点的...
一个简单的图书租书管理系统,包含所有源代码,经过编译的可执行文件以及说明文档。 C语言 十字链表实现 图书租书管理2011-08-19 上传大小:34KB 所需:10积分/C币 谭浩强C语言程序设计,C++程序设计,严蔚敏数据结构,高一凡数据结构算法分析与实现.rar 谭浩强教授,我国著名计算机教育专家。1934年生。1958年清华大学毕业。
(*G).xlist[i].firstin=NULL; // 初始化指针 (*G).xlist[i].firstout=NULL; } printf("请输入%d条弧的弧尾和弧头(空格为间隔):\n",(*G).arcnum); for(k=0;k<(*G).arcnum;++k) { // 输入各弧并构造十字链表 scanf("%s%s%*c",&v1,&v2); i=LocateVex(*G,v1); // 确定v1和v2...
答案是肯定的,十字链表就是这样的一种存储结构。 十字链表(Orthogonal List)是一种专门存储有向图(网)的结构,它的核心思想是:将图中的所有顶点存储到顺序表(也可以是链表)中,同时为每个顶点配备两个链表,一个链表记录以当前顶点为弧头的弧,另一个链表记录以当前顶点为弧尾的弧。 举个简单的例子,用十字链表结...