图的算法学习(C语言程序)完整版

题目一 中国行政区域图染色与信息查询   p 设计目的：掌握图的存储结构与基本算法，通过解决较复杂的基于图模型的实际问题，提高学生对数据结构知识综合运用的技能与实践能力。 p 设计内容：设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息（如省会城市名，电话区号，人口数，地理位置等）及行政区域间的相邻关系、省会城市间的距离；分析与设计有效的算法对行政区域图进行染色，使每个行政区域染一种颜色且相邻的省份染不同颜色，而总的颜色数最少；另外如在全国省城之间建立通信网，构造费用最低的通信线路铺设方案。 p 设计要求： ⑴从互联网或相关资料获取可靠的行政区域及其地理数据，有关数据与信息以文件形式存储，用无向网建模上述问题并以文件保存。 ⑵界面上能够显示与输出求解结果，具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析，并实测其执行效率。 ⑶在界面设

图的相关学习,对建立图,图的一系列基本函数的操作,有详细的注释!

实现循环扩容队列

栈的应用-表达式求值2                                                                                                                                                                                                           ..............................................................................................................................................................................

文件 a.txt为 输入文件，包括 顶点 和 顶点之间的距离。 文件 b.docx为图示。 输出 距离“999999”表示两点之间没有边。

编写一个算法，利用栈的基本运算返回指定栈中栈底元素

c语言用堆栈实现表达式计算，数据结构练习题。

对二叉树进行插入，打印屏幕等操作。使用动态结构实现，可以学习。代码简洁明了，便与学习。有注释。插入元素，采用递归实现。在t节点插入元素x；深度是temp；num表示若是在满二叉树情况下的编号，用于计算坐标;计算深度是x，满二叉树编号是y点的坐标。

所有程序都可以在VS 2015上运行； 该程序尤其适合初学者，算法初学者； 部分程序来自282例，其他是原创程序。

利用栈实现算术表达式的求值。可以简单一些，假设表达式中含有一位整数，以及+、-、*、/、（、）。但不受此限制。