24小时热门版块排行榜    

查看: 612  |  回复: 3

gue2

木虫 (著名写手)

[求助] DAG图的编码问题

DAG图:无回路有向图,相信学过数据结构的都知道了。
现在求以一个编码方法,对DAG图中每个节点编码,使得可以根据编码表达节点之间的次序关系?
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

落霞与孤鹜齐飞
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

文俊点点

木虫 (著名写手)

【答案】应助回帖

★ ★
jjdg(金币+2): 感谢应助 2011-06-20 12:04:42
时间长了,记得不是很清楚。在图中每个节点都有唯一的标识,你可以记为1234····,把与之相邻的点记下来,比如,1-324,2-456,3-789等等,好像就是邻接表。
这是你所拥有的时间·····这是你所能改变的生活·········
2楼2011-06-20 10:42:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gue2

木虫 (著名写手)

引用回帖:
Originally posted by 文俊点点 at 2011-06-20 10:42:23:
时间长了,记得不是很清楚。在图中每个节点都有唯一的标识,你可以记为1234····,把与之相邻的点记下来,比如,1-324,2-456,3-789等等,好像就是邻接表。

没有看明白,还请举个例子,或者提供篇文献
落霞与孤鹜齐飞
3楼2011-06-20 11:55:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

文俊点点

木虫 (著名写手)

【答案】应助回帖

你不是没学过吧,随便找一本数据结构的书都有啊··········
什么邻接表,哈夫曼之类的。
这是你所拥有的时间·····这是你所能改变的生活·········
4楼2011-06-20 17:59:12
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 gue2 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿厦门大学化学学硕307求调剂 +6 y7czhao 2026-03-26 6/300 2026-03-26 15:42 by zyxyz0804
[考研] 材料与化工考研调剂 +10 孅華 2026-03-22 10/500 2026-03-26 15:40 by zzll406
[硕博家园] 北京林业大学硕导招生广告 +5 kongweilin 2026-03-26 7/350 2026-03-26 14:37 by mapenggao
[考研] 085600 材料与化工 329分求调剂 +9 Mr. Z 2026-03-25 9/450 2026-03-26 10:36 by baoball
[考研] 材料调剂 5+3 想要一壶桃花水 2026-03-25 8/400 2026-03-26 09:51 by 王小欠i
[考研] 材料与化工328分调剂 +6 。,。,。,。i 2026-03-23 6/300 2026-03-25 22:30 by 418490947
[考研] 0854AI CV方向招收调剂 +4 章小鱼567 2026-03-23 4/200 2026-03-25 17:04 by CoderLoser
[考研] 07化学280分求调剂 +7 722865 2026-03-23 7/350 2026-03-25 09:29 by aa331100
[考研] 食品专硕 一志愿双一流 328 +3 xiaom99 2026-03-21 4/200 2026-03-24 21:20 by lailaisimei
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
[考研] 化工专硕求调剂 +3 question挽风 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[考研] 求调剂 +6 研研,接电话 2026-03-24 7/350 2026-03-24 17:01 by barlinike
[考研] 材料专硕331求调剂 +4 鲜当牛 2026-03-24 4/200 2026-03-24 15:58 by JourneyLucky
[考研] 307求调剂 +3 余意卿 2026-03-21 6/300 2026-03-24 15:03 by 余意卿
[考研] 一志愿国科过程所081700,274求调剂 +3 三水研0水立方 2026-03-23 3/150 2026-03-23 23:11 by MajorWen
[考研] 336化工调剂 +4 王大坦1 2026-03-23 5/250 2026-03-23 18:32 by allen-yin
[考研] 一志愿中南化学(0703)总分337求调剂 +9 niko- 2026-03-19 10/500 2026-03-22 16:08 by ColorlessPI
[考研] 材料与化工(0856)304求 B区 调剂 +3 邱gl 2026-03-21 3/150 2026-03-21 13:47 by lature00
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
[考研] 求调剂 +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
信息提示
请填处理意见