含意の方法としてのグラフ-Python チュートリアル-php.cn

含意の方法としてのグラフ

DDD

リリース： 2024-12-01 01:06:13

オリジナル

703 人が閲覧しました

グラフ理論は、マトリックスゲームと同様、プログラミングとデータ構造の基本的な概念です。データベースは、データの保存および操作方法において、論理的な接続を数学的オブジェクトに依存しています。

def print_tree_by_level(tree):
    for level in tree:
        print(level)

def print_tree_by_level2(tree):
    for level in tree:
        for i in range(len(level)):
            print(str(level[i]), end = ' ')
        print()

def get_path(edge):
    path = []
    while edge.parent:
        path.append(edge.tag)
        edge = edge.parent
    path.append(edge.tag)
    return path[::-1]

ログイン後にコピー

インプリケーションは、特定の結果、つまり結果を得るために構造とそれを扱う方法を示すときに使用されます (例: グラフデータと頂点を追加する関数がマトリックス内の競技場の拡大につながります)
頂点には、追加、並べ替え、削除という 3 つの基本的なアクションがあります。より深い実装はベースを経由します
処理された頂点のツリーへのマージは、サイクルを通じて行われます。レイヤー内の頂点の順序を追跡することが重要です

Graphs as methods of implication

数学メソッドを関数に分割してカプセル化し、ループ内でレイヤーごとにすばやく呼び出します。

tree = generate_random_game_tree(g_cur_game)
solution = reverse_induction(tree, g_cur_game)
path = get_path(solution.path_last)
print("Game cost array: {}".format(solution.cost_array))
print("Winner is {} player ({})".format(1 + get_max_index(solution.cost_array), max(solution.cost_array)))
print("Path is {}".format(path))

ログイン後にコピー

また、出力をレイヤーごとに周期的に印刷します。頂点を一定の長さで位置合わせすることは必須です。ユーザーが理解できる出力形式がなければ、自分でテストすることは不可能です。

以上が含意の方法としてのグラフの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。