Skip to content

Commit 520612c

Browse files
author
Natalie
committed
Update AnAdjacencyMatrix.rst
1 parent 163e2a5 commit 520612c

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

pythonds/source/Graphs/AnAdjacencyMatrix.rst

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@
1010
Матрица смежности
1111
~~~~~~~~~~~~~~~~~~
1212

13-
Одним из простейших способов реализовать граф является использование двумерной матрицы. В ней каждая строка и столбец представляют собой вершину графа, а хранимое в ячейке на пересечении строки :math:`v` и столбца :math:`w` значение показывает, что существует ребро из вершины :math:`v` к вершине :math:`w`. Когда две вершины соединены ребром, мы говорим, что они **смежные**. На :ref:`рисунке 3 <fig_adjmat>` показана матрица смежности для графа с :ref:`рисунка 2 <fig_dgsimple>`. Значение в ячейке представляет вес ребра между :math:`v` и :math:`w`.
13+
Одним из простейших способов реализовать граф является использование двумерной матрицы. В ней каждая строка и столбец представляют собой вершину графа, а хранимое в ячейке на пересечении строки :math:`v` и столбца :math:`w` значение показывает, что существует ребро из вершины :math:`v` к вершине :math:`w`. Когда две вершины соединены, мы говорим, что они **смежные**. На :ref:`рисунке 3 <fig_adjmat>` показана матрица смежности для графа с :ref:`рисунка 2 <fig_dgsimple>`. Значение в ячейке представляет вес ребра между :math:`v` и :math:`w`.
1414

1515
.. _fig_adjmat:
1616

@@ -19,6 +19,6 @@
1919

2020
Рисунок 3: Представление графа в виде матрицы смежности.
2121

22-
Преимущество использования матрицы смежности в её простоте. Так же для небольших графов легко увидеть, какие узлы соединены между собой. Однако, обратите внимание, что большинство ячеек в матрице пусты. Про такую матрицу мы говорим, что она "разреженная". Матрица - не самый эффективный способ хранить разреженные данные. Фактически, в Python вы должны очень постараться, чтобы создать даже матричную структуру наподобие показанной на :ref:`рисунке 3 <fig_adjmat>`.
22+
Преимущество использования матрицы смежности в её простоте. Так же для небольших графов легко увидеть, какие узлы соединены между собой. Однако, обратите внимание, что большинство ячеек в матрице пусты. Про такую матрицу мы говорим, что она "разреженная". Матрица - не самый эффективный способ хранить разреженные данные. Фактически, в Python вы должны приложить немало усилий, чтобы создать матричную структуру даже наподобие показанной на :ref:`рисунке 3 <fig_adjmat>`.
2323

24-
Матрица смежности - хорошее представление графа, который имеет большое количество рёбер. Но что значит "большое"? Сколько рёбер нужно, чтобы заполнить матрицу? Поскольку для каждой вершины графа нужно по одному столбцу и строке, то для заполнения матрицы требуется :math:`|V|^2` рёбер. Матрица заполнена, когда каждая вершина соединяется с каждой. Существует несколько реальных задач с таким типом связи. Однако, в этой главе все рассматриваемые задачи включают разреженные графы.
24+
Матрица смежности - хорошее представление графа, который имеет большое количество рёбер. Но что значит "большое"? Сколько рёбер нужно, чтобы заполнить матрицу? Поскольку для каждой вершины графа нужно по одному столбцу и строке, то для заполнения матрицы требуется :math:`|V|^2` рёбер. Матрица заполнена, когда каждая вершина соединяется с каждой. В реальном мире существует несколько проблем с таким типом связи между компонентами. Однако, в этой главе все рассматриваемые задачи включают разреженные графы.

0 commit comments

Comments
 (0)