>>18
グラフのデータ構造をどうこうしたところで
NP完全はどうのもならない

セーブしたテキストデータが異なるのに
グラフの相対的な接続は一緒である可能性を
排除できない

それを解析しようと頑張ると結局
確かNP完全になるんじゃなかったか
って話

グラフの構造をうまく制限すれば
回避出来ると思うけど
結局ダイクストラの構造化言語の
同等品にしかならないんじゃないか
ってのは俺のカンだけど