- 浏览: 719608 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (386)
- Struts1.1 (2)
- Database (18)
- Core Java (15)
- Log4j (4)
- SSH (0)
- Dao (1)
- Architecture Design (1)
- References (2)
- Eclipse&MyEclipse (10)
- Hibernate (7)
- Spring (8)
- JavaMail (1)
- Data Structure And Algorithm (48)
- Struts 2 (2)
- SSI (1)
- SSL (2)
- JSTL (1)
- EJB3 (2)
- NET (2)
- XML (2)
- Components (2)
- Ant (3)
- Multi Thread (1)
- Performance Monitoring (1)
- Web Server (17)
- Oracle (1)
- jQuery (8)
- Regular Expression (1)
- Weblogic (1)
- Exception (1)
- Security (2)
- File Manipulation (1)
- JavaScript (12)
- JVM (2)
- HTML&DIV&CSS (4)
- Android (10)
- Beyond GFW (0)
- Business (0)
- SVN (6)
- 虚拟主机 (1)
- Virtual Host (3)
- My mentality (5)
- OS (15)
- ISPMP (3)
- Magento (5)
- Jsoup&HttpClient (7)
- LINUX (9)
- Database Design (0)
- Power Designer (1)
- TaobaoOpenPlatform (2)
- C/C++ (3)
- Maven (11)
- Quartz (1)
- Load Balance (1)
- Zabbix (4)
- Product&Business (1)
- Pay Interface (1)
- Tomcat (2)
- Redis (1)
- 集群 (1)
- Session (1)
- 共享Session (1)
- Jedis (1)
- jenkins (1)
- 持续集成 (1)
- Web前端 (1)
最新评论
-
aqq331325797:
特意注册账号上来说一句。牛逼!
swagger2.2.2 与 spring cloud feign冲突 -
KitGavinx:
跨顶级域名怎么保持sessionid一致?
Tomcat7集群共享Session 基于redis进行统一管理 -
jaychang:
dujianqiao 写道HI ,能否给一个完整的demo 啊 ...
淘宝订单同步方案 - 丢单终结者 -
GGGGeek:
找了一会儿,感觉mybatis应该没有这种操作,直到发现博主的 ...
mybatis collection list string -
dujianqiao:
HI ,能否给一个完整的demo 啊 ?
淘宝订单同步方案 - 丢单终结者
#include<iostream> #define MAX_VERTEX_NUM 50 using namespace std; //定义顶点信息数据类型 typedef char VertexData; //定义图的种类 typedef enum{DG,UDG} GraphKind; //定义弧结点 typedef struct ArcNode { int tailvex,headvex; //定义弧结点的弧头,弧尾在图中的位置 ArcNode *tlink,*hlink; }ArcNode; //定义顶点 typedef struct VertexNode { VertexData data; ArcNode *firstin,*firstout; }VertexNode; //定义有向图的十字链表 typedef struct OrthList { VertexNode Vertex[MAX_VERTEX_NUM]; int vertexNum,arcNum; //定义顶点数,弧数 GraphKind kind; }OrthList; void CreateOrthList(OrthList *orthList) { ArcNode *q=NULL; int s,d; //定义弧结点的起始,目的位置 cout<<"输入有向图的顶点数(vNum),边数(eNum)\n"; cin>>orthList->vertexNum>>orthList->arcNum; orthList->kind=DG; //初始化十字链表顶点信息 for(int i=1;i<=orthList->vertexNum;i++) { cout<<"输入第"<<i<<"个顶点的信息\n"; cin>>orthList->Vertex[i].data; orthList->Vertex[i].firstin=NULL; orthList->Vertex[i].firstout=NULL; } for(i=1;i<=orthList->arcNum;i++) { q=(ArcNode *)malloc(sizeof(ArcNode)); cout<<"输入第"<<i<<"条边的起始(s)目的位置(d)\n"; cin>>s>>d; q->tailvex=s;q->headvex=d; q->tlink=orthList->Vertex[s].firstout; orthList->Vertex[s].firstout=q; q->hlink=orthList->Vertex[d].firstin; orthList->Vertex[d].firstin=q; } } //求每个顶点的出度与入度 void GetDegree(OrthList *orthList) { ArcNode *q=NULL; int outDegree,inDegree; for(int i=1;i<=orthList->vertexNum;i++) { outDegree=0;inDegree=0; //计算顶点Vertex[i]的出度 q=orthList->Vertex[i].firstout; while(q!=NULL) { outDegree++; q=q->tlink; } // //计算顶点Vertex[i]的入度 q=orthList->Vertex[i].firstin; while(q!=NULL) { inDegree++; q=q->hlink; } cout<<"顶点"<<orthList->Vertex[i].data<<"的出度为"<<outDegree<<endl; cout<<"顶点"<<orthList->Vertex[i].data<<"的入度为"<<inDegree<<endl<<endl; } } int main() { OrthList *orthList=(OrthList *)malloc(sizeof(OrthList)); CreateOrthList(orthList); GetDegree(orthList); return 0; }
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 810希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 864public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 462/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1519#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1152Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5124来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1121转自:http://zh.wik ... -
数字金额转中文大写金额
2010-11-26 15:09 1404/** * 用来将数字金额转化成中文大写的金额 ... -
汉诺塔递归算法
2010-11-25 08:17 1325import java.util.Scanner; /* ... -
约瑟夫出圈
2010-11-24 20:45 1076#include<iostream> #incl ... -
SmartHashSet只是为了解释HashSet的原理
2010-07-26 11:11 1334写该类的目的只是为了 ... -
二叉树中序遍历非递归算法
2010-06-29 23:17 1693#include<iostream> usi ... -
二叉树的创建
2010-06-29 23:15 1106#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1216#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2463题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1853#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2260#include<iostream> usi ... -
二叉树中序线索化及查找某一结点的前驱,后继结点
2010-06-29 22:54 2648#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1288#include<iostream> #defi ... -
稀疏矩阵转置
2010-06-29 22:39 1602#include<iostream> #defi ...
相关推荐
2、 按照建立一个带权有向图的操作需要,编写在邻接矩阵或邻接表存储结构下,带权有向图基本操作的实现函数(如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中...
2、 按照建立一个带权有向图的操作需要,编写在邻接矩阵或邻接表存储结构下,带权有向图基本操作的实现函数(如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中...
十字链表可以看成是将有向图的邻接表和逆邻接表结合起来得到的一种链表。在十字链表中,对应于有向图中每一条弧有一个结点,对应于每一个顶点也有一个结点。然后建立有向图,然后利用深度优先遍历求解强连通分量
对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或...
1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 2、 完成插入顶点和边(或弧)的功能(5分) 3、 完成删除顶点和边(或弧)的功能(5分) 4、 两种存储结构的转换(5分),如果其中一种存储...
对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或...
8、 判断图中是否存在环,无向图5分,有向图10分 9、 给出顶点u和v,判断u到v是否存在路径(5分) 10、求顶点u到v的一条简单路径(10分) 11、求顶点u到v的所有简单路径(15分) 12、求顶点u到v的最短路径(10分) ...
1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(2、 完成插入顶点和边(或弧)的功能3、 完成删除顶点和边(或弧)的功能 4、 两种存储结构的转换,如果其中一种存储结构为十字链表或邻接多重表则...
7.5.2 求有向网中每对顶点间的路径 7.6 有向无环图及应用 7.6.1 拓扑排序 7.6.2 关键路径 7.7 图的算法C语言程序实现举例 7.7.1 无向图的邻接表的建立和遍历 7.7.2 有向无环图的拓扑排序和求关键路径 习题七...
范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数:CreateGraph函数 1.7.5 最小生成树 355 范例1-106...
4、用邻接矩阵或邻接图实现一个有向图的存储,并实现单源最短路径算法的实现(这个类的一个成员函数),并能输出该图的关键路径。 注:1、要用面向对象的方法设计代码; 2、一个图是一个类的实例; 3、类...
7.4.2 有向图的强连通分量 7.4.3 最小生成树 7.4.4 关节点和重连通分量 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.5.2 关键路径 7.6 最短路径 7.6.1 从某个源点到其余各项点的最短路径 7.6.2 每一对顶点之间的最短...
范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数:CreateGraph函数 1.7.5 最小生成树 355 范例1-106...
范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数:CreateGraph函数 1.7.5 最小生成树 355 范例1-106...
范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无向图的邻接多重表存储表示 344 范例1-105 无向图的邻接多重表存储表示 344 ∷相关函数:CreateGraph函数 1.7.5 最小生成树 355 范例1-106...
2.4.4 用N-S 流程图表示算法 29 2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结构化程序设计方法 31 3 数据类型、运算符与表达式 3.1 C语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号...
2.4.4 用N-S 流程图表示算法 29 2.4.5 用伪代码表示算法 30 2.4.6 用计算机语言表示算法 31 2.5 结构化程序设计方法 31 3 数据类型、运算符与表达式 3.1 C语言的数据类型 32 3.2 常量与变量 33 23.2.1 常量和符号...
7、4、2 有向图的强连通分量 7、4、3 最小生成树 7、4、4 关节点和重迦通分量 7、5、0 有向无环图及其应用 7、5、1 拓扑排序 7、5、2 关键路径 7、6、0 最短路径 7、6、1 从某个源点到其余各顶点的最短路径 7、6、2 ...
7、4、2 有向图的强连通分量 7、4、3 最小生成树 7、4、4 关节点和重迦通分量 7、5、0 有向无环图及其应用 7、5、1 拓扑排序 7、5、2 关键路径 7、6、0 最短路径 7、6、1 从某个源点到其余各顶点的最短路径 7、6、2 ...