Skip to main content

Basic Graph Data Structure Initialization Using Java Programming.

 Graph

                    (4) -------------(3)

                /                            \

             /                                 \

        (5)------------(1)-----------(2)


in This Above graph 4 connected to 3 and 5. Then 3 connected to 2 and 4 and so on. Graph are Used To Various Algorithms and Technology for example, Shortest Path Algorithm.

            1.Graph.
            2.bidirectional Graph.
            3.Weighted Graph.


Bidirectional Graph

            We Can Travel Both Side . Like Two Way Road.

S======>E   and E<=====S (start to end and end to start) vice versa.


Weighted Graph

            Weighted Graph Have Length Of Path. Like Km Is Roadways.


Properties

  1. vertex
  2. edge

Vertex is a defined as start or end point.

Edge is a connection between start and end points

   

import java.util.*;

class graph<T>{
HashMap<T,LinkedList<T>> g=new HashMap<T,LinkedList<T>>();
public void addVertex(T vertex){
g.put(vertex,new LinkedList<T>());
}

public void makeEdge(T start,T end,boolean byDirection){

//Check Start vertex Is Already Available Or Not
if(!g.containsKey(start)){
addVertex(start);
}

//Check Start vertex Is Already Available Or Not
if(!g.containsKey(end)){
addVertex(end);
}

//Add Root From Start To End
g.get(start).add(end);

//Add Root From Path End to Start
if(byDirection){
g.get(end).add(start);
}
}

public graph getGraph(){
return this;
}

}

class adjencencyList{


public static void main(String[] args){
graph<Integer> g=new graph<Integer>();
g.makeEdge(5,10,true);
g.makeEdge(5,15,true);
g.makeEdge(15,20,true);
System.out.println(g.getGraph().g);
}

}

output:

{20=[15], 5=[10, 15], 10=[5], 15=[5, 20]}




Labels:

Comments

Post a Comment

Popular posts from this blog

Class is a collection of similar objects. Which have common properties

Class is a collection of similar objects. Which have common properties. Syntax class class_name {        //member functions and variables. } How to create a objects for class class_name c=new class_name; We can access the member variable and member methods using dot operator. c.member_function(); Eg : class bike { void fun() { System.out.println("member method"); } public static void main(String[] args) { bike B=new bike(); B.fun(); } } output member method
Post a Comment
Read more

Array - Java Programming

//Array Is a Basic Data Structure in Computer Programming. Array Have Continues Memory Allocation in Memory Space. Data Are Stored In Continues memory space . We Access Using the index Of The Element. Index Start From 0 to n-1 //Basic Operations in Array /* traverse search find insert Remove */ class array{ //Traverse A Array public static void traverse( int [] arr){ int n=arr.length; for ( int i= 0 ;i<n;i++){ System.out.println(arr[i]); } } //Find Value By Index public static void findByIndex( int [] arr, int index){ System.out.println(arr[index]); } //Find Index By Value public static void findIndex( int [] arr, int value){ int n=arr.length; for ( int i= 0 ;i<n;i++){ if (arr[i]==value){ System.out.println(i); } } } //Insert Function (Array Copy Method) public static void insert( int [] arr, int index, int v...
Post a Comment
Read more