2014-11-13 4 views
0
A graph in OCaml can be defined in this way 

type 'a graph = Gr of ('a * 'a) list;; 
let myGraph = Gr[(1,2);(1,3);(1,4);(2,6);(3,5);(4,6);(6,5);(6,7);(5,4)];; 

Но как я могу это сделать, если я хочу прикрепить грузы к краям?Как определить взвешенный график?

Однако каков наилучший способ представления графика?

ответ

1

Почему бы не просто добавить его?

type weight = float (* or whatever *) 
type 'a graph = Gr of ('a * 'a * weight) list 
Смежные вопросы