Skip to content
Snippets Groups Projects
Commit 5a6b94ef authored by erwan's avatar erwan
Browse files

test: the coloring algo is for non-directed graphs only!

parent 7659fd31
No related branches found
No related tags found
No related merge requests found
Pipeline #72266 failed
(* Time-stamp: <modified the 02/09/2020 (at 10:37) by Erwan Jahier> *)
(* Time-stamp: <modified the 27/07/2021 (at 14:48) by Erwan Jahier> *)
(* This is algo 3.1 in the book *)
open Algo
let k=max_degree () + 1
let k = if directed () then
failwith "this algo is for non-directed graphs!" card()+1
else
max_degree () + 1
let (init_state: int -> string -> 'v) = fun i _ -> Random.int i
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment