public class GraphTools extends Object
| Constructor and Description |
|---|
GraphTools() |
| Modifier and Type | Method and Description |
|---|---|
static <N,E> N |
firstNode(Edge<N,E> edge,
Path.Direction d) |
static <N,E> int |
getMaxPathLength(Graph<N,E> g,
N start,
Path.Direction direct)
Получение максимального длинный пути в графе (макс кол-во ребр в пути).
|
static <N,E> GraphIterator<N,E> |
iterator(Graph<N,E> gr) |
static <N,E> GraphIterator<N,E> |
iterator(Graph<N,E> gr,
boolean reverseOrder) |
static <N,E> Convertor<Edge<N,E>,N> |
nodeAOfEdge()
Возвращает вершину А из ребра
|
static <N,E> Convertor<Edge<N,E>,N> |
nodeBOfEdge()
Возвращает вершину Б из ребра
|
static <N,E> NodesExtracter<N,N> |
nodeExtracter(Graph<N,E> g,
Path.Direction direct)
Создает извелечение смеженных узлов из узла
|
static <N,E> N |
secondNode(Edge<N,E> edge,
Path.Direction d) |
public static <N,E> Convertor<Edge<N,E>,N> nodeAOfEdge()
N - Тип вершиныE - Тип ребра/дугиpublic static <N,E> Convertor<Edge<N,E>,N> nodeBOfEdge()
N - Тип вершиныE - Тип ребра/дугиpublic static <N,E> NodesExtracter<N,N> nodeExtracter(Graph<N,E> g, Path.Direction direct)
N - Тип узла/вершиныE - Тип ребра/дугиg - Графdirect - Направлениеpublic static <N,E> int getMaxPathLength(Graph<N,E> g, N start, Path.Direction direct)
N - Тип узла/вершиныE - Тип ребра/дугиg - Графstart - Начальная вершинаdirect - Направление0 - начальная вершина, она же конечна;
1 - одно ребро; 2 - два ребра ...
public static <N,E> N firstNode(Edge<N,E> edge, Path.Direction d)
public static <N,E> N secondNode(Edge<N,E> edge, Path.Direction d)
public static <N,E> GraphIterator<N,E> iterator(Graph<N,E> gr)
public static <N,E> GraphIterator<N,E> iterator(Graph<N,E> gr, boolean reverseOrder)
Copyright © 2018. All rights reserved.