掌握数据结构与算法（37） 图的数据结构表示与实现
发布时间
阅读量：
阅读量
图的邻接表结构在查询有向图的出度时具有较高的便利性，然而在确定入度时则需对整个图进行遍历操作。若希望实现对入度的便捷查询，则需要构建逆邻接表。十字链表正是将邻接表与逆邻接表相结合的一种数据结构。具体的结构示意图如下：
在处理入度查询操作时，十字链表相较于邻接表展现出一定的便利性，其余方面则与邻接表基本一致。
源代码 网盘地址：点击打开链接
代码如下：
// CrossLinkGraph.cpp : 定义控制台应用程序的入口点。
//有向图的十字链表表示法
#include "stdafx.h"
#include <cstdlib>
#define MAX_VEX_NUM 20
enum E_State
{
E_State_Error = 0,
E_State_Ok = 1,
};
struct ArcNode//弧节点
{全部评论 (0)
还没有任何评论哟~