Пока у меня есть частный метод, который добавляет узлы двоичного дерева поиска к вершине в графе в шаблоне обхода по порядку.
private void inOrder(Node localRoot)
{
if(localRoot != null)
{
inOrder(localRoot.leftChild);
vertexList[nVerts++] = new Vertex((char)localRoot.iData);
inOrder(localRoot.rightChild);
}
}
Я хочу реализовать способ заполнения матрицы смежности на основе отношения родитель-потомок дерева двоичного поиска, например: BST -> Список вершин -> Матрица смежности