C语言数据结构图求入度的算法

[复制链接]

11 |

1 | 2009-2-16 09:11:11 | 显示全部楼层 |阅读模式

有向图用邻接表表示,图有n个顶点,表示为1至n,求顶点k的入度(1adjvex; s=...

使用道具举报

千问 | 2009-2-16 09:11:11 | 显示全部楼层

//思路:先把邻接表转换成逆邻接表，这样问题简单多了。//数组out，保存各节点的入度voidcountindegree(AdjListgin,AdjListgout){//设有向图有n个顶点，建逆邻接表的顶点向量。for(inti=1;i<=n;i++){gin.vertex=gout.ver...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 抽动症到底是有哪些症状
2 我想要带有兔儿神或白九妹的网名
3 未生育，宫颈糜烂三度，有些医生说用Leep刀，有些医生说用微波，到底哪个好点？
4 在天津广告设计专业大专学历可以考一级建造师吗
5 求一个带云和羽的情侣网名；
6 哪位大虾给我传下《巅峰学生》，本神在此谢过了。948690038＠.com
7 怎么用WIFI1天卡上网问题
8 香格里拉的位置在那里啊？
9 彩虹岛的防御力有什么用?
10 好人不长命恶人活万年，心很烦，难做人，更难做好人
11 电路中DW ，FU1、2 ，QL分别代表什么
12 跪求一个上句带栋下句带婷的情侣网名有的发我邮箱呗 [email protected] 几个字无所谓
13 会声会影x4序列号激活代码！！！
14 指古时候把犯罪的人送到边远的地方，叫什么？2个字的！
15 闽越王城遗址中有一块长方形绿地，面积是480平方米，宽是20米。现在宽要增加到60米，扩大后的绿地面积是
16 我们约会吧女嘉宾成功新版离场歌曲好像是梁静茹唱的
17 小米2的手机到底咋样啊？
18 找一首英文歌
19 怎么看小孩子要尿尿
20 说说克鲁兹、新凯越、福瑞迪该买哪个好、为啥？
21 保险公司表格图片
22 你好，能将卫斯理全集发一份到邮箱[email protected]里吗，谢谢。
23 请问顺风最晚派送到几点？
24 世界心理学（大学中）排名
25 诺基亚侧滑e7
26 郑州附近的葡萄园在那里?我在郑州市中心,坐多少路车可以到,怎么走?
27 香港明珠台播过什么日本电影？
28 双刀天下的txt全集下载地址
29 宫颈息肉术后的饮食要注意哪些
30 我到底有哪些责任
31 胃角部浅表性溃疡，轻度肠化是什么意思？
32 镂空马甲配什么头发好看
33 为什么电脑有时候会突然卡死发出嗡嗡的噪音
34 怎样做歌唱比赛的预算
35 机械类技师理论考试试题的答案有吗
36 求高人指点这是一块什么石头，整体通透，外表是透明白色，内是淡黄色。
37 最终幻想6反射戒指
38 LG最新广告中的那个女主角是谁？
39 你好，我想问一下有关成人高考的事情，我想高升本，考试的题比正常的高考题难吗？一本分数线是多少啊？...
40 如何让手机利用蓝牙使用电脑网络上网？
41 蜡开头的四字词语或成语有没有啊？
42 我儿子五岁了左胳膊尺桡骨骨折两个月了石膏取了胳膊伸不直，请问内固定钢针能取了吗？钢针外露的，取钢...
43 我新买了手机，却发现自拍的摄像头是假的。
44 跪求Adobe PhotoShop CS3 V10.0 简体中文正式版(免激活)
45 坦克世界，虎王重坦
46 win7右键以管理员身份运行不能正常使用
47 有一部鬼片，好象是墙上有个洞可以通向鬼界，有点色的，叫什么名字？
48 中石油管道建设项目经理部是做什么的？
49 求大家帮忙刨析一下这个句子
50 跪求给力的dota好友
51 青丝情缘的txt全集下载地址
52 湖北武汉到杭州最便捷的交通方式？？？
53 眉毛一高一低怎么办?
54 梦幻西游黄铜圈任务流程
55 张生盛和石梦洁在爱情方面配不配
56 求金馆长的动态表情包~不要暴走那种文字的。（是个白色腊肠一样的身体，头上三丛绿草一样的）
57 求操作系统专家解答：xp下安装win7双系统，XP正常进入，win7选择后提示 winlog.exe 0xc000000e错误
58 大众cc按揭的首付是多少
59 去尚德学物流能学到东西么，我不是为了只拿个证书？
60 梦见僵尸掐脖子
61 网游之亡者无敌电子书txt全集下载
62 水晶之恋广告女主角是谁
63 你好，你能帮我查询一个MD5的值么？1d22663774bbf001
64 昨晚吹风扇吹久了，现在流鼻涕怎么办
65 谁知道，鹿泉获路，哪有驾校啊，？考个车本多少钱啊？
66 怎么给三岁女孩梳漂亮的头发。
67 请看看笔记本的风扇转速正常吗？有一段时间根本不懂，温度上升不了几度就突然一下转速到极致！求解啊
68 哪种液晶电视面板质量好？
69 找个电影
70 大金3P空调故障代码E6
71 什么是节操
72 网络语言“亲”是什么意思
73 玉柴在中国出名吗？
74 CF VIP 可以用手机绑定吗? 什么弄?
75 加油妈妈47集全集在线观看
76 芜湖市弋江区社保局在哪
77 求武侠网游小说
78 英雄联盟，
79 十枚一元硬币叠放在一起的大约高度是多少？照这样推算一千枚，一万枚，一亿枚呢？
80 We Are Family 有谁演唱过
81 中外描写残疾的诗词或者名句
82 坏蛋是怎样练成的全集曹三少的谁有？邮箱[email protected] 满分
83 已知△ABC中∠B=∠ACD,∠BCD=35°,∠A=25°,求∠B与∠ACB的度数,如图
84 枣庄市中区有什么好吃的小吃？
85 求一首英文歌、高潮部分是：goodbye my friends、goodbye my...
86 我老婆定是剖宫产请问多长时间可以同房
87 睡醒之后两分钟开始流一身汗，醒前和汗干后就不再出汗。什么原因？
88 求家族霸气语句2013至尊爆网时刻的语句
89 广州地铁6号线经过什么车站?不要图,要文字,顺便说说哪个站换乘几号线
90 大学申请高中学生家长评语
91 两天不吃饭。不会觉得饿、而且吃饭没胃口、看见油腻的东西就想吐，这是什么病？
92 求《天才儿子腹黑妈》全文TXT
93 Walmart,which is one of the largest American supermarket chains,_
94 请帮我给男孩起个好听的名字，我姓符，爱人姓曾，随符姓，男孩生于公历2012年10月29日早晨5点05分。
95 一起十字路口交通事故应如何进行责任认定
96 就算我一个人，我也能好好过。
97 武汉铁路桥梁职业学院中女生学什么专业比较好？
98 求一个关于“五四青年节”主持人的开场白，必须带一个修辞手法
99 广东工业大学华立学院好不好
100 苹果新款macbook pro笔记本怎么样？能玩游戏吗