博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
7-4-无向图的邻接多重表存储结构-图-第7章-《数据结构》课本源码-严蔚敏吴伟民版...
阅读量:5879 次
发布时间:2019-06-19

本文共 476 字,大约阅读时间需要 1 分钟。

课本源码部分

第7章  图 - 无向图的邻接多重表存储结构

——《数据结构》-严蔚敏.吴伟民版

       源码使用说明  链接☛☛☛

       课本源码合辑  链接☛☛☛

       习题集全解析  链接☛☛☛

 

       本源码引入的文件  链接☛ 

 

      文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲07 图\04 AMLGraph

 

概述

       邻接多重表主要用于存储无向图,其存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示。

解析

       如果用邻接表存储无向图,每条边的两个边结点分别在以该边所依附的两个顶点为头结点的链表中,这给图的某些操作带来不便。例如,对已访问过的边做标记,或者要删除图中某一条边等,都需要找到表示同一条边的两个结点。因此,在进行这一类操作的无向图的问题中采用邻接多重表作存储结构更为适宜

源码

       文件一 ☛  AMLGraph.h 

 

       文件二 ☛  AMLGraph.c 

 

       文件三 ☛  AMLGraph-main.c (测试文档)

 

       文件四 ☛  TestData_UDG_AML.txt(无向图的邻接多重表存储结构测试数据)

 

测试结果展示

 

       更多章节持续更新中...微笑

你可能感兴趣的文章
table表头固定
查看>>
截取字符串中两个字符串中的字符串
查看>>
spring xml properties split with comma for list
查看>>
判断点是否在三角形内
查看>>
Android实战简易教程-第二十三枪(基于Baas的用户注冊验证username是否反复功能!)...
查看>>
在odl中怎样实现rpc
查看>>
leetcode 110 Balanced Binary Tree
查看>>
python活用isdigit方法显示系统进程
查看>>
项目开发总结
查看>>
知行合一
查看>>
jmeter插件之jsonpath提取响应结果和做断言
查看>>
发布支持多线程的PowerShell模块 —— MultiThreadTaskRunner
查看>>
Ubuntu ctrl+alt会导致窗口还原的问题
查看>>
第四十期百度技术沙龙笔记整理
查看>>
推荐系统那点事 —— 基于Spark MLlib的特征选择
查看>>
linux 下RTL8723/RTL8188调试记录(命令行)【转】
查看>>
SpringMVC案例1——对User表进行CRUD操作
查看>>
看雪CTF第十四题
查看>>
[Contiki系列论文之1]Contiki——为微传感器网络而生的轻量级的、灵活的操作系统...
查看>>
Android 网络编程 记录
查看>>