FilesExpand file tree

develop

/

undirected_graph_demo.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

36 lines (30 loc) · 596 Bytes

develop

/

undirected_graph_demo.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

36 lines (30 loc) · 596 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#include "undirected_graph.h"

using namespace alg;

int main()

{

srand(time(NULL));

int NVERTEX = 20;

UndirectedGraph * g = UndirectedGraph::randgraph(NVERTEX);

g->printdot();

printf("Random Delete Vertex:\n");

// random delete vertex

int i;

for(i=0;i<NVERTEX;i++) {

int n = rand()%NVERTEX;

printf("delete: %d\n", n);

g->delete_vertex(n);

}

g->printdot();

printf("Delete All Edges: \n");

for(i=0;i<NVERTEX;i++) {

int j;

for(j=i+1;j<NVERTEX;j++) {

g->delete_edge(i, j);

}

}

g->printdot();

return 0;

}