勉強メモ:グラフ

13 Apr 2014

グラフ

  • 頂点(vertex, node)と辺(edge) からなる
  • 無向グラフと有効グラフがある
  • 辺に重みのついたものを重み付きグラフという

    無向グラフ

  • パス … 隣接している頂点の列
  • 閉路 … 始点と終点が同じパス
  • 連結グラフ … 任意の２頂点をつなぐパスが存在する
  • 頂点の次数 … 頂点につながっている辺の数
  • 木 … 連結グラフで閉路を持たないもの

    有効グラフ

  • Directed Acyclic Graph … 有向グラフで閉路をもたないグラフ

Live at yoyogi

13 Apr 2014

We hold a gig at night club in yoyogi. We played 6 songs, One song is new song.

My first time to challenge google code jam

12 Apr 2014

Today, qulification round of google code jam 2014, this is my first time to chanllenge it.

I bought apple tv!

10 Apr 2014

Today, I bought apple tv. I almost like it. However, I think there are few points of improvemnt about it.

Count elememts with JavaScript

07 Apr 2014

Chrome developer toolとかFirebugでDOMツリーの内容は見れるのですが、エレメント数をさくっと集計することはできなそうだったので、JSで実装しました。