Hatena Blog Tags
はてなブログ トップ
有向グラフ
このタグでブログを書く
言葉の解説
ネットで話題
関連ブログ

有向グラフ

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。
競技プログラミング日記•2年前

AtCoder Beginner Contest 142F

ABC142F 解法 Sub 0: 有向グラフにおける，サイクルを求める． Sub 1: 有向グラフにおける，最短サイクルを求める． Sub 0: サイクルを検出するだけなら，DFS, BFS で可能． Sub 1: 最短のサイクルを求めたいので，BFS を行う． 計算量的には，始点 \(i \in N\) を全探索して BFS をしても間に合う． よって，\(i\) を始点とする BFS をして， サイクル \(i \rightarrow i\) を求める． BFS の途中でサイクルを検出するかもしれないが無視する． 使っている記号，マクロ等 "https://ecsmtlir.hatena…

#BFS#最短サイクル検出#有向グラフ#AtCoder#AtCoder Beginner Contest

ネットで話題

もっと見る
44ブックマークテキストに含まれた情報を有向グラフに変換する話（一）：可視化の章 - Qiitaqiita.com
39ブックマークGraphvizによる有向グラフの自動生成 « Stop Making SenseAugust 2011 (1) July 2011 (1) June 2011 (2) April 2011 (2) March 2011 (2) February 2011 (2) January 2011 (6) December 2010 (6) November 2010 (5) October 2010 (8) September 2010 (2) August 2010 (3) July 2010 (9) June 2010 (4) March 2010 (1) February 2010 (7) January 2010 (2) Graphvizとは AT&T研究...99blues.dyndns.org
17ブックマーク有向グラフを表現するデータ形式について - 檜山正幸のキマイラ飼育記 (はてなBlog)m-hiyama.hatenablog.com
9ブックマーク非巡回有向グラフによる フォークソノミータグの局所拡張可能な配置方法 (application/pdf オブジェクト)www.ieice.org
6ブックマークNetworkXメモ（有向グラフ） - Qiitaqiita.com
6ブックマークGraphvizによる有向グラフの自動生成 (2) « Stop Making SenseAugust 2011 (1) July 2011 (1) June 2011 (2) April 2011 (2) March 2011 (2) February 2011 (2) January 2011 (6) December 2010 (6) November 2010 (5) October 2010 (8) September 2010 (2) August 2010 (3) July 2010 (9) June 2010 (4) March 2010 (1) February 2010 (7) January 2010 (2) はじめに Graphvizによ...99blues.dyndns.org
5ブックマークRubyのDSLの表現力と生産性で有向グラフの作図効率を上げつつ, Graphvizをインストールせずにgravizo経由で利用する - Qiitaqiita.com
5ブックマーク有向グラフに対する 非線形ラプラシアンと ネットワーク解析www.slideshare.net
5ブックマークモノイドと有向グラフから圏を構成する - 檜山正幸のキマイラ飼育記 (はてなBlog)m-hiyama.hatenablog.com

関連ブログ