Data Structure: Unit IV : Multiway Search Trees and Graphs

Types of Graph

Data Structure

Home | Department: CSE Department | Subject: Data Structure |
Next >>

Basically graphs are of two types - 1. Directed graphs, 2. Undirected graphs.

Types of Graph

Basically graphs are of two types -

1. Directed graphs

2. Undirected graphs.

In the directed graph the directions are shown on the edges. As shown in the Fig. 5.6.1, the edges between the vertices are ordered. In this type of graph, the edge E1 is in between the vertices V1 and V2. The V1 is called head and the V2 is called the tail. Similarly for V1 head the tail is V3 and so on.

We can say E, is the set of (V1, V2) and not of (V2, V1).

Similarly in an undirected graph, the edges are not ordered. Refer Fig. 5.6.2 for clear understanding of undirected graph. In this type of graph the edge E1 is set of (V1, V2) or (V2, V1).


Data Structure: Unit IV : Multiway Search Trees and Graphs : Tag: : Data Structure - Types of Graph

Home | Department: CSE Department | Subject: Data Structure |
Next >>

Data Structure: Unit IV : Multiway Search Trees and Graphs


B-Tree - Operations, properties, Algorithm | Data Structure

B+ Tree - Definition, Construction of Example Operations | Data Structure

Graph Definition - with Example | Data Structure

Basic Terminologies in Graph - Data Structure

Representation of Graph - with Example C Programs | Data Structure

Types of Graph - Data Structure

Graph Operations - with Example C Programs | Data Structure

Graph Traversal Methods - Operations, Algorithm with Example C Programs | Data Structure

Topological Sort - Definition, Operations, Algorithm with Example C Programs | Graphs | Data Structure

Bi-Connectivity - Graph Properties, Definition, Operations | Graphs | Data Structure

Cut Vertex - Definition, Operations, Algorithm | Graphs | Data Structure

Euler Circuits - Euler path, Operations | Graphs | Data Structure

Applications of Graphs - Data Structure

Finding Shortest Path - Operations, Algorithm with Example C Programs | Graphs | Data Structure

Minimum Spanning Tree - Operations, Algorithm with Example C Programs | Graphs | Data Structure

Under Subject


Data Structure

Data Structure

CS3301 3rd Semester CSE Dept | 2021 Regulation | 3rd Semester CSE Dept 2021 Regulation


Related Subjects


Discrete Mathematics

Discrete Mathematics

MA3354 3rd Semester CSE Dept | 2021 Regulation | 3rd Semester CSE Dept 2021 Regulation

Digital Principles and Computer Organization

Digital Principles and Computer Organization

CS3351 3rd Semester CSE Dept | 2021 Regulation | 3rd Semester CSE Dept 2021 Regulation

Foundation of Data Science

Foundation of Data Science

CS3352 3rd Semester CSE Dept | 2021 Regulation | 3rd Semester CSE Dept 2021 Regulation

Data Structure

Data Structure

CS3301 3rd Semester CSE Dept | 2021 Regulation | 3rd Semester CSE Dept 2021 Regulation

Object Oriented Programming

Object Oriented Programming

CS3391 3rd Semester CSE Dept | 2021 Regulation | 3rd Semester CSE Dept 2021 Regulation