podhmo https://blog.hatena.ne.jp/podhmo/ podhmoの日記 https://podhmo.hatenadiary.org/ python やりたいこと A -B -> C -D -> Eというような依存関係がある時、依存関係の解決したものから順に利用したい。上の例だと例えばこんな感じ。 C , B , E , D , ADAG -> トポロジカルソート -> 反転と同じような感じ。たぶん、探せば絶対あるけど、とりあえず必要なので作ってみる。 node.py node_serializer.py node.pyは依存関係の木を作るためのもの。 node_serializerはそれを上のような順序で取り出すためのもの。 node.py # -*- coding: utf-8 -*- import sys class Node(obj… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpodhmo.hatenadiary.org%2Fentry%2F20110608%2F1307545827" title="依存関係のあるものを順に並べる。 - podhmoの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-06-08 00:10:27 rich https://podhmo.hatenadiary.org/entry/20110608/1307545827 1.0 100%