- 浏览: 720076 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (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> #include<string.h> using namespace std; #define MAX_VERTEX_NUM 50 //定义最大的结点数 typedef enum{DG,UDG}GraphKind; //定义图的种类DG(有向图) UDG(无向图) typedef char VertexData; //定义结点信息的数据类型 //定义弧结点 typedef struct EdgeNode { int adjvex; //该弧指向顶点的位置 VertexData data; EdgeNode *next; }EdgeNode; //定义表头结点 typedef struct VetexNode { VertexData data; EdgeNode *link; }VetexNode; //定义基于邻接表的图 typedef struct AdjList { int vexNun,arcNun; //定义邻接表的顶点数,弧数 VetexNode vertex[MAX_VERTEX_NUM]; GraphKind kind; }AdjList; // 创建图,输入信息包括(图的定点数,边数,图的种类,及每条边的起始,结束位置) void CreateGraph(AdjList *adj,int *n) { int e,s,d; char str; cout<<"输入顶点数(n)和边数(e)\n"; cin>>*n>>e; adj->arcNun=*n; adj->vexNun=e; cout<<"选择图的类型有向图(D)无向图(U)\n"; cin>>str; //判断图的类型 switch(str) { case 'D': adj->kind=DG; break; case 'U': adj->kind=UDG; break; default : cout<<"没有此类型的图\n"; break; } EdgeNode *q=NULL; //初始化n个表头结点 for(int i=1;i<=*n;i++) { cout<<"输入第"<<i<<"个结点的信息\n"; cin>>adj->vertex[i].data; adj->vertex[i].link=NULL; } for(i=1;i<=e;i++) { cout<<"请输入边的起始与目的位置\n"; cin>>s>>d; cout<<"请输入目的结点的信息\n"; q=(EdgeNode *)malloc(sizeof(EdgeNode)); if(q==NULL) return; q->adjvex=d; cin>>q->data; q->next=adj->vertex[s].link; adj->vertex[s].link=q; } } //显示图的每条边 void DispGraph(AdjList *adj) { int n=adj->arcNun; cout<<"所有的边为:\n"; EdgeNode *q=NULL; for(int i=1;i<=n;i++) { q=adj->vertex[i].link; if(q==NULL) { cout<<"没有从"<<adj->vertex[i].data<<"出发的结点\n"; } else { cout<<"从结点"<<adj->vertex[i].data<<"出发的"<<"边是\n"; while(q!=NULL) { cout<<adj->vertex[i].data<<"->"<<q->data<<"\n"; q=q->next; } } } } //如果是有向图求得每个结点的出度,无向图求得每个结点的度数 void GetNodeDu(AdjList *adj) { int countDu; EdgeNode *q=NULL; for(int i=1;i<=adj->arcNun;i++) { countDu=0; q=adj->vertex[i].link; while(q!=NULL) { countDu++; q=q->next; } if(adj->kind==DG) cout<<"结点"<<adj->vertex[i].data<<"的出度为"<<countDu<<"\n"; else if(adj->kind==UDG) cout<<"结点"<<adj->vertex[i].data<<"的度数为"<<countDu<<"\n"; } } int main() { int n; AdjList * adj=(AdjList *)malloc(sizeof(AdjList)); CreateGraph(adj,&n); DispGraph(adj); GetNodeDu(adj); return 0; }
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 812希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 867public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 463/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1520#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1153Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5126来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1122转自: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 1335写该类的目的只是为了 ... -
二叉树中序遍历非递归算法
2010-06-29 23:17 1693#include<iostream> usi ... -
二叉树的创建
2010-06-29 23:15 1107#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1218#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2465题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1853#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2264#include<iostream> usi ... -
二叉树中序线索化及查找某一结点的前驱,后继结点
2010-06-29 22:54 2650#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1291#include<iostream> #defi ... -
稀疏矩阵转置
2010-06-29 22:39 1603#include<iostream> #defi ...
相关推荐
对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中...
用n阶矩阵实现图,连通图的深度优先遍历递归算法,广度优先遍历算法。
1. 【严题集7.14③】编写算法,由依次输入的顶点数目、弧的数目、各顶点的信息和各条弧的信息建立有向图的邻接表。 解:Status Build_AdjList(ALGraph &G) //输入有向图的顶点数,边数,顶点信息和边的信息建立邻接表...
对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中...
一、单选题(每题1分,共16分) ( C )1. 在一个图中,所有顶点的度数之和等于图的边数...2. 有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的 出度 。 3. 如果n个顶点的图是一个环,则它有 n 棵生成树。
4.在一个无向图中,所有顶点的度数之和等于所有边数的( ) 倍。 A.1/2 B. 1 C. 2 D. 4 5.对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是(D) A.n B.(n-1)2 C.n-1 D.n2 6. 如下有关拓扑...
"一、实验目的和要求 " "(1)掌握图的相关概念,包括图,有向图,无向图,完全图,子图,连通图,度,入 " "度,出度,简单回路和环等定义。 " "(2)重点掌握图的各种存储结构,包括邻接矩阵和邻接表等。 " "(3)...
(1)以邻接表作为图的存储结构,从键盘输入图的顶点与弧的信息建立一个有向图; (2)对(1)中生成的有向图进行深度优先遍历并打印结果; (3)在(1)中生成的有向图中,分别插入与删除一条弧并打印其结果; (4)在(1...
1、对无向图求每个顶点的度,或对有向图求每个顶点的 入度和出度(5分) 2、完成插入顶点和边(或弧)的功能(5分) 3、完成删除顶点和边(或弧)的功能(5分) 4、邻接多重表与邻接表转换,遍历(10分) 5、输出图...
对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中...
4、用邻接矩阵或邻接图实现一个有向图的存储,并实现单源最短路径算法的实现(这个类的一个成员函数),并能输出该图的关键路径。 注:1、要用面向对象的方法设计代码; 2、一个图是一个类的实例; 3、类...
1、 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(2、 完成插入顶点和边(或弧)的功能3、 完成删除顶点和边(或弧)的功能 4、 两种存储结构的转换,如果其中一种存储结构为十字链表或邻接多重表则...
建立图的无向图 每1条无向边算为2条有向边 int a[6][6] { p151 图7 22的代价矩阵改成的邻接矩阵 {0 1 1 0 1 0} {0 0 1 0 1 0} {1 0 0 1 0 0} {0 1 0 0 1 0} {0 0 0 1 0 0} {0 0 0 1 0 0}}; ...
8.有向图的邻接矩阵中,每列元素之和为该顶点的( ) A.度 B.入度 C.出度 D.权值 9.100个结点完全二叉树高度是( ) A.9 B.10 C.11 D.12 10.n个顶点的无向完全图中含有向边的数目最多为( ) A.n-1 B.n C.n(n-1)/2 D.n...
2 有向图与无向图 完全图 第2页/共72页 ACM培训资料数据结构与算法全文共72页,当前为第2页。 3 邻接顶点 如果 (u, v) 是 E(G) 中的一条边,则称 u 与 v 互为邻接顶点。 子图 设有两个图G=(V, E)和G'=(V', E'), ...