| Package | Description |
|---|---|
| xyz.cofe.collection.graph |
Графы, однонаправленные, многонаправленные, Прослушивание измений графа
|
| Modifier and Type | Class and Description |
|---|---|
class |
AbstractPath<N,E>
Путь в графе
|
class |
BasicPath<N,E>
Базовый путь
|
| Modifier and Type | Field and Description |
|---|---|
protected Comparator<Path<N,E>> |
PathFinder.comparator |
protected Iterator<Path<N,E>> |
PathFinder.pathItr |
protected List<Path<N,E>> |
PathFinder.paths
Список путей используемых в поиске.
|
| Modifier and Type | Method and Description |
|---|---|
protected Path<N,E> |
PathFinder.append(Path<N,E> path,
Edge<N,E> e)
Добавляет ребро в конец пути
|
protected Path<N,E> |
PathFinder.createPath(Path.Direction d)
Создаает путь
|
Path<N,E> |
PathFinder.next() |
| Modifier and Type | Method and Description |
|---|---|
protected Comparator<Path<N,E>> |
PathFinder.createComparatorFrom(Convertor<Edge<N,E>,Double> getWeight)
Создание Comparator для пути
|
protected List<Path<N,E>> |
PathFinder.createPathsList()
Создает список путей
|
| Modifier and Type | Method and Description |
|---|---|
protected Path<N,E> |
PathFinder.append(Path<N,E> path,
Edge<N,E> e)
Добавляет ребро в конец пути
|
protected double |
PathFinder.getIntWeightOf(Path<N,E> path,
Convertor<Edge<N,E>,Double> getWeight)
Полчение веса пути
|
| Constructor and Description |
|---|
PathFinder(SingleDirectedGraph<N,E> graph,
N start,
Path.Direction direction,
Comparator<Path<N,E>> comparator)
Конструктор
|
Copyright © 2017. All rights reserved.