KEMBAR78
Diagrams For Prolog! Example Programs!: © Gunnar Gotshalks! | PDF
Scribd
Upload
67 views6 pages

Diagrams For Prolog! Example Programs!: © Gunnar Gotshalks!

The document contains diagrams and examples of graph traversal, precedence graphs, PERT graphs, deleting from and adding to binary trees.

Uploaded by

Joseph Choi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
67 views6 pages

Diagrams For Prolog! Example Programs!: © Gunnar Gotshalks!

The document contains diagrams and examples of graph traversal, precedence graphs, PERT graphs, deleting from and adding to binary trees.

Uploaded by

Joseph Choi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Diagrams for Prolog!

Example Programs!

Gunnar Gotshalks!

ED-1

Graph Traversal!
An example graph!

a!

c!

b!

e!

d!

f!
g!
Gunnar Gotshalks!

ED-2

Figure 7.1 / 7.2!


Precedence graph for tasks A, B, C and D!

B-3

D-4

C-5

Finish

A-2

Gunnar Gotshalks!

ED-3

Variation of Figure 7.1!


Project Evaluation and Review Technique!
PERT graph for tasks A, B, C and D!

Event2

D-4

B-3

Start

Gunnar Gotshalks!

A-2

Event1

C-5

Finish

ED-4

Deleting from Binary Tree!


Problem occurs when both left and right trees exist.!

Move a nearest neighbour to the root!

Gunnar Gotshalks!

ED-5

Add X at Root of Binary Tree!

X<Y

X>Y

L1

R2

L2

Gunnar Gotshalks!

R1

ED-6

You might also like