topo sort莫非用matrix list表示graph更方便? - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - topo sort莫非用matrix list表示graph更方便?

相关主题
● 问一道data structure的面试题	● 要面试一个烙印，问啥好？
● 问一个graph题	● 回报版面，报A的offer+面经+找工作经历
● 一般社交网站的"friend"是怎么存储的呢？	● 明早电面google intern，看了本版立马晕了
● 一道linkedin的graph题	● 拓扑排序
● L家onsite面经	● 心情同低落，又挂了
● 请教如何实现图的数据结构C++	● 小公司面试官问我做出的最大成就是什么？
● 有向图判断有无环	● graph的toplogical sorting是用bfs还是dfs好？
● M家面经（挂了）	● in what case O(n*2) is better than O(n).

相关话题的讨论汇总
话题: topo话题: list话题: graph

进入JobHunting版参与讨论

1

(共1页)

o***d 发帖数: 313	1 怎么用adjacent list觉得这么麻烦,每个node前后的edges都要管理
p*****2 发帖数: 21240	2 没觉得麻烦呀。【在 o***d 的大作中提到】 : 怎么用adjacent list觉得这么麻烦,每个node前后的edges都要管理
o***d 发帖数: 313	3 恩,其实也还成. 【在 p*****2 的大作中提到】 : : 没觉得麻烦呀。
w****x 发帖数: 2483	4 其实很多情况下图用个map表示就很好用了【在 o***d 的大作中提到】 : 恩,其实也还成.

1

(共1页)

进入JobHunting版参与讨论

相关主题
● in what case O(n*2) is better than O(n).	● L家onsite面经
● 请教一下超大图的存储问题	● 请教如何实现图的数据结构C++
● 算法作业2	● 有向图判断有无环
● 问个g的面试题	● M家面经（挂了）
● 问一道data structure的面试题	● 要面试一个烙印，问啥好？
● 问一个graph题	● 回报版面，报A的offer+面经+找工作经历
● 一般社交网站的"friend"是怎么存储的呢？	● 明早电面google intern，看了本版立马晕了
● 一道linkedin的graph题	● 拓扑排序

相关话题的讨论汇总
话题: topo话题: list话题: graph

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)