7K12 blog

猫でも分かるアルゴリズム解説

2022-04-28から1日間の記事一覧

DAGの性質まとめ

【木のDAG】 木に単一の方向性を持たせるとDAGになる 割り振り直した頂点IDは降順あるいは昇順になる このようなDAGは木でもあるので元の頂点IDはユニークでもある 頂点の割り振り直し方法 ・DAGの最長経路=木の根からの深さ=末端からMAXのBFS、で頂点IDを…