Попытка построить матрицу смежности, основанную на родительско-дочерних отношениях двоичного дерева поиска - PullRequest
0 голосов
/ 04 мая 2020

Пока у меня есть частный метод, который добавляет узлы двоичного дерева поиска к вершине в графе в шаблоне обхода по порядку.

private void inOrder(Node localRoot)
    {
    if(localRoot != null)
    {
        inOrder(localRoot.leftChild);
        vertexList[nVerts++] = new Vertex((char)localRoot.iData);
        inOrder(localRoot.rightChild);
    }
    }

Я хочу реализовать способ заполнения матрицы смежности на основе отношения родитель-потомок дерева двоичного поиска, например: BST -> Список вершин -> Матрица смежности

...