24小时热门版块排行榜    

查看: 4388  |  回复: 3

谦风慕竹

金虫 (初入文坛)

[求助] 有向图的邻接表求每个点的出度和入度的算法

求大神指点啊,题目如图。。

无标题.png
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sidswq

金虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
谦风慕竹: 金币+10 2012-10-20 12:07:17
自己看图论的书啊
2楼2012-10-19 13:31:04
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

chentianyu1

木虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
谦风慕竹: 金币+20 2012-10-20 12:07:10
写段伪代码
CODE:
int[] IN,OUT;
foreach (Node i in Vertices)
{
  List L=Node i's neighbor list;
  foreach (Node j in L)
  {
    IN[j]++;
    OUT[i]++;
  }
}
return IN & OUT;

3楼2012-10-19 19:03:16
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

谦风慕竹

金虫 (初入文坛)

引用回帖:
2楼: Originally posted by sidswq at 2012-10-19 13:31:04
自己看图论的书啊

没学过图论
4楼2012-10-19 21:43:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 谦风慕竹 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI-T0P文章,我:8O.5.5.1.O.54,科目齐全,可+急 +3 3xN9SualEUPt 2026-10-24 4/200 2026-10-26 02:16 by cLOojpOxkX0G
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 3xN9SualEUPt 2026-10-24 5/250 2026-10-26 02:12 by cLOojpOxkX0G
[博后之家] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 3xN9SualEUPt 2026-10-24 5/250 2026-10-26 02:05 by cLOojpOxkX0G
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 3xN9SualEUPt 2026-10-24 5/250 2026-10-26 01:50 by cLOojpOxkX0G
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 DI1qFHFK0KbE 2026-10-24 3/150 2026-10-26 01:37 by cLOojpOxkX0G
[找工作] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +7 7xHjyB3bAiwg 2026-10-24 7/350 2026-10-26 01:11 by cLOojpOxkX0G
[博后之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 7xHjyB3bAiwg 2026-10-23 12/600 2026-10-26 00:54 by cLOojpOxkX0G
[硕博家园] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +5 7xHjyB3bAiwg 2026-10-23 12/600 2026-10-26 00:45 by cLOojpOxkX0G
[找工作] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +5 7xHjyB3bAiwg 2026-10-23 5/250 2026-10-26 00:41 by cLOojpOxkX0G
[博后之家] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 7xHjyB3bAiwg 2026-10-23 9/450 2026-10-26 00:34 by cLOojpOxkX0G
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +5 7xHjyB3bAiwg 2026-10-23 5/250 2026-10-26 00:32 by cLOojpOxkX0G
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 7xHjyB3bAiwg 2026-10-23 8/400 2026-10-26 00:21 by cLOojpOxkX0G
[考研] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 7xHjyB3bAiwg 2026-10-23 5/250 2026-10-26 00:19 by cLOojpOxkX0G
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +5 GVGRDgNfv7P4 2026-10-23 10/500 2026-10-26 00:15 by cLOojpOxkX0G
[考研] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 WqtG0Aem8Ufl 2026-10-24 3/150 2026-10-25 20:11 by cLOojpOxkX0G
[论文投稿] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 WqtG0Aem8Ufl 2026-10-24 4/200 2026-10-25 20:11 by cLOojpOxkX0G
[考博] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 3xN9SualEUPt 2026-10-24 3/150 2026-10-25 14:23 by XiYP04It3Evb
[找工作] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 7xHjyB3bAiwg 2026-10-23 8/400 2026-10-25 12:59 by XiYP04It3Evb
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 7xHjyB3bAiwg 2026-10-24 3/150 2026-10-24 18:23 by WqtG0Aem8Ufl
[考博] 郑州大学申博 +5 stars~ 2026-10-19 8/400 2026-10-22 15:06 by stars~
信息提示
请填处理意见