Data Structure using C

 Write a Program to implement DFS Graph Traversal Algorithm.

Depth-first algorithm

code👇👇👇👇👇👇👇👇👇👇👇👇👇👇

#include<stdio.h>

void DFS(int);

int G[10][10],visited[10],n;

void main()

{

    int i,j;

    printf("Enter number of vertices:");

scanf("%d",&n);

printf("\nEnter adjecency matrix of the graph:");

for(i=0;i<n;i++)

       for(j=0;j<n;j++)

scanf("%d",&G[i][j]);

   for(i=0;i<n;i++)

        visited[i]=0;

    DFS(0);

}

void DFS(int i)

{

    int j;

printf("d",i);

    visited[i]=1;

for(j=0;j<n;j++)

       if(!visited[j]&&G[i][j]==1)

            DFS(j);

}

   C program to find the sum of digit of a number.

code👇👇👇👇👇👇👇👇👇

#include<stdio.h>

int main()

{

    int n, r, sum = 0;

    printf("Enter a number: ");

    scanf("%d", &n);

    while(n != 0)

    {

        r = n % 10;

        sum += r;

        n = n / 10;

    }

    printf("sum = %d", sum);

    return 0;

}

output

C program to print the LOgic gates(AND, OR, NOT, NAND, NOR, XOR). take input from the user.