24小时热门版块排行榜    

查看: 4219  |  回复: 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的回帖
相关版块跳转 我要订阅楼主 谦风慕竹 的主题更新
信息提示
请填处理意见