2006-07-23から1日間の記事一覧
グラフの実装表現 接続行列表現 行に点、列に辺をとり、点が辺の端点なら1(始点なら1、終点なら−1)、そうでなければ、0 必要領域:O(点の数x辺の数) 隣接行列表現 行と列に点をとり、点のペア間に辺があれば1、なければ0。向きを考慮するときは辺があ…
グラフの実装表現 接続行列表現 行に点、列に辺をとり、点が辺の端点なら1(始点なら1、終点なら−1)、そうでなければ、0 必要領域:O(点の数x辺の数) 隣接行列表現 行と列に点をとり、点のペア間に辺があれば1、なければ0。向きを考慮するときは辺があ…