Edge Mutable Graph

Boost , ,

Edge Mutable Graph

Associated Types

Valid Expressions

• add_edge(u, v, g)Returnsstd::pair
  
  Семантика:Попробуйте вставить край(u,v)в граф, возвращая вставленный край или параллельный край и флаг, который указывает, был ли вставлен край. Эта операция не должна отменять дескрипторы вершины или итераторы вершины графика, хотя она может отменять дескрипторы края или итераторы края.
  Предпосылки:uиvявляются вершинами в графе.
  Последующие условия:(u,v)находится в краевом наборе графика. Обратный край дескриптора будет иметьuв исходном положении иvв целевом положении. Если график позволяет параллельные края, то возвращаемый флаг всегдаистинный. Если граф не допускает параллельных краев, если(u,v)уже был в графе, то возвращенный флагложный. Если(u,v)не было в графе, то возвращенный флагявляется истинным.
  


• удалить_edge(u, v, g)возвращаетпустоту
  
  Семантика:Удалить край(u,v)с графика. Если график позволяет параллельные края, это устраняет все случаи(u,v).
  Предварительное условие:(u,v)находится в краевом наборе графика.
  Постусловие:(u,v)больше не находится в краевом наборе графика.
  


• удалите _edge(e, g)возвращаетпустоту
  
  Семантика:Удалите крайeиз графа.
  Предварительное условие:eявляется краем в графе.
  Пост-условие:ебольше не находится в краю, установленном дляг
  .


• clear_vertex(u, g)Returnsvoid
  
  Семантика:Удалите все края до и от вершиныуиз графа.
  Предварительное условие:уявляется действительным дескриптором вершиныг
  .Пост-условия:уне появляется в качестве источника или цели какого-либо края вг.

Complexity guarantees

UNDER CONSTRUCTION

See Also

Статья Edge Mutable Graph раздела может быть полезна для разработчиков на c++ и boost.

:: Главная :: ::