Wednesday, December 10, 2014

как обрабатываем дерево

дерево обрабатывается рекурсивно  с помощью обработки по-очереди всех его детей
поиск в ширину
-либо оно обрабтывается в глубину по одной ветви с возвратом
-можно рекурсивно обработать все ветви дерева
кроме файлов можно разделить файл на куски и рекурсивно обходить его
(разделить файлы на элементы и  последовательно обходить все его элементы )
как мы описываем граф
граф -таблица матрицы смежности

строка/ столбец; ( есть ли соединение, если ли направление , значение вершины 1,
значение вершины 2 , вес ребра , есть ли направление, каким-то образом описать направление )
виды напраления - справа налево, слево направо
для чего нужно направление
обсчитать электрические цепи от + к -(закон кирхгофа )
   

No comments: