1 require File
.expand_path(File
.dirname(__FILE__
) + '/../spec_helper')
6 describe
"#initialize" do
7 it
"creates an empty graph" do
9 g
.edges
.should be_empty
10 g
.vertices
.should be_empty
14 describe
"adds attribues" do
15 it
"adds then reports arbitrary attributes" do
22 it
"adds a set of vertices" do
23 g
.vertices
.should be_empty
27 g
.should
have(2).vertices
28 g
.vertices
.should
include(v1
)
29 g
.vertices
.should
include(v2
)
32 it
"adds a set of edges" do
33 g
.edges
.should be_empty
37 g
.should
have(2).edges
38 g
.edges
.should
include(e1
)
39 g
.edges
.should
include(e2
)
42 it
"adds a mixed set of vertices and edges" do
43 g
.vertices
.should be_empty
44 g
.edges
.should be_empty
49 g
<< v1
<< e1
<< v2
<< e2
50 g
.should
have(2).vertices
51 g
.vertices
.should
include(v1
)
52 g
.vertices
.should
include(v2
)
53 g
.should
have(2).edges
54 g
.edges
.should
include(e1
)
55 g
.edges
.should
include(e2
)
60 it
"adds and records an edge between vertices" do