| ... | ... | @@ -4,7 +4,7 @@ Dot- [язык описания графов](https://en.wikipedia.org/wiki/DOT_ |
|
|
|
|
|
|
|
## Задача 1 ##
|
|
|
|
|
|
|
|
### 20 баллов
|
|
|
|
### 40 баллов
|
|
|
|
|
|
|
|
- Реализовать парсер подможества языка Dot:
|
|
|
|
- Направленные и не направленные графы
|
| ... | ... | @@ -50,3 +50,18 @@ compass_pt : (n | ne | e | se | s | sw | w | nw | c | _) |
|
|
|
}
|
|
|
|
```
|
|
|
|
|
|
|
|
## Задача 2 ##
|
|
|
|
|
|
|
|
20 баллов
|
|
|
|
|
|
|
|
Найти готовый парсер языка Dot и написать визитор по синтаксическому дереву, который бы формировал несколько представлений графа и выводил их в файл:
|
|
|
|
|
|
|
|
* матрицу смежности
|
|
|
|
* список инцидентности
|
|
|
|
* список ребер
|
|
|
|
|
|
|
|
## Задача 3 ##
|
|
|
|
|
|
|
|
20 баллов
|
|
|
|
|
|
|
|
Найти готовый парсер языка Dot и написать визитор по синтаксическому дереву, который разбивал бы его на несколько файлов по компонентам связности. |
|
|
\ No newline at end of file |
