DS-Record-mca-12 a) Write a program for finding the transitive closure of a digraph.

 AIM:-

12 a) Write a program for finding the transitive closure of a digraph.

code:-

#include <stdio.h>
#include <conio.h>
int n,a[10][10],p[10][10];
void path()
{
int i,j,k;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
p[i][j]=a[i][j];
for(k=0;k<n;k++)
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(p[i][k]==1&&p[k][j]==1) p[i][j]=1;
}
void main()
{
int i,j;
clrscr();
printf("Enter the number of nodes:");
scanf("%d",&n);
printf("\nEnter the adjacency matrix:\n");
for(i=0;i<n;i++)
for(j=0;j<n;j++)
scanf("%d",&a[i][j]);
path();
printf("\nThe path matrix is shown below\n");
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
printf("%d ",p[i][j]);
}
printf("\n");
}
getch();
}

Output:-01

 



Comments

Post a Comment

Popular posts from this blog

digital marketing ppt-u1

 ppt unit 1-1   download unit 1-2 download unit 2-1 download unit 2-2 download Migrating from Traditional Channels to Digital Channels Migrating from traditional to digital channels can be a significant undertaking for businesses, but it can also lead to significant benefits, such as increased reach, improved customer engagement, and better data-driven decision-making. Here's a breakdown of the process: 1. Define Your Goals and Objectives: What are you hoping to achieve with your digital presence? What specific metrics will you use to measure success? Who is your target audience, and what are their digital habits? 2. Assess Your Current Situation: What are your strengths and weaknesses in terms of digital marketing? What resources do you have available (budget, personnel, technology)? What are the potential risks and challenges of migrating to digital? 3. Choose the Right Digital Channels: Social Media: Which platforms are your target audience most active on? S...
Read more

SOFTWARE

Image
 01 Winrar -64-bit version-623 Download link click- 02 chrome setup Download link click- 03 Turbo-c Download link click-  Dev  C , C ++ 04 typing master 11 Download link click- 05 java software 64-bit version-8 Download link click-               64-bit                                        32-bit        06 Adobe-version-10 Download link click- 07 sublime text -64-version-4 Download link click- 08 python -64-bit-version-3.8.6 -32-bit-version-3.8.10 Download link click- 64-bit                                                  32-bit     09 MS-office 2007 Download link click-    Download link click-wps-office-2020    10 xampp ...
Read more

cn lab

Image
download   01 programs import java.net. * ; import java.io.*; class Ports { public static void main (String [] args) throws Exception { InetAddress h = InetAddress.getLocalHost(); String host =h. getHostName(); String haddr = h. getHostAddress();  System.out.println("\nHost Name: :"+ host);  System.out.println("In Host Address:: "+haddr); for (int i=0; i < 1024; i++) { Socket s=null; try  { s = new Socket ((host), i); System.out.println(" port "+ i + "Active"); } catch (SocketException se) { } catch(Exception e) { System.out.println(" Error...."); } } } } Output:- 02 -program 2 a) import java.io.*; import java.net. *; import java.lang. * ; class chats extends Thread { public static void main (String args []) { try { ServerSocket ss = new ServerSocket (111);  System.out.println ("server ready ");  Socket s = ss.accept (...
Read more

Computer Operations and Performing - D L Unit-1-1

Image
unit-1-1 download   unit-1-2 download   unit-1-3 download  unit-1-1 download  DIGITAL LITERACY syllabus :    Computer      A computer is a programmable electronic device that processes data to perform various tasks. It can store, retrieve, and process information and it is capable of executing a wide range of operations based on instructions provided to it. Computers come in various forms, including personal computers, laptops, servers, and embedded systems. 1.       Central Processing Unit (CPU): Often referred to as the brain of the computer, the CPU performs calculations and executes instructions.   2.       Memory (RAM): Random Access Memory is used to temporarily store data that the CPU needs to access quickly. It is volatile memory, meaning it loses its contents when the power is turned off.   3.       Storage: This includes devices l...
Read more

DBMS Degree Lab Records

Image
  PRACTICAL-I ER-DIAGRAM FOR TRAIN SERVICES  DRAW   ER-DIAGRAM FOR TRAIN SERVICES IN A RAILWAY STATION                              An Entity can be any object, place, person or class. Entity is represented using rectangles. An “ Entity–Relationship Model’’ ( ER- model ) modelling was developed for database design by “ Peter Chen ” and published in a “1976”. An ER- model describes about the inter-related things of interest in a specific domain of knowledge. An ER model is composed of entity types and specifies relationships that can exist between instances of those entity types. RAILWAY MANAGEMENT SYSTEM :-     ·         Railway management System is the computerized system of reserving the seats of train seats in advanced . ·      On-line reservation has made t...
Read more

DS-Record-mca-04) write a program for evaluating a given postfix expression using stack.

Image
    Program:-04   AIM:- write a program for evaluating a given postfix expression using stack. #include<stdio.h> #include<conio.h> int stack[20]; int top = -1; void push(int x) { stack[++top] = x; } int pop() { return stack[top--]; } void main() { char exp[20]; char *e; int n1,n2,n3,num; clrscr(); printf("\nEnter the expression :: "); scanf("%s",exp); e = exp; while(*e != '\0') { if(isdigit(*e)) { num = *e - 48; push(num); } else { n1 = pop(); n2 = pop(); switch(*e) { case '+': { n3 = n1 + n2; break; } case '-': { n3 = n2 - n1; break; } case '*': { ...
Read more

Java unit-1 history , C++ vs Java , java environment

Java History   Java is one of the most influential programming languages, widely used in various applications, from web development to mobile applications and large-scale enterprise systems. Here's a brief overview of its history: 1. Origins and Development: 1991: Java's development began at Sun Microsystems as part of the Green Project, led by James Gosling, Mike Sheridan, and Patrick Naughton. The project aimed to create a language for programming digital devices like set-top boxes and televisions. 1995:Originally called Oak (after an oak tree outside Gosling's office), the language was later renamed Java, inspired by Java coffee. It was officially released by Sun Microsystems as Java 1.0. The language was designed to have the "Write Once, Run Anywhere" (WORA) capability, allowing code to run on any device that supports the Java Virtual Machine (JVM). 2. Key Features: Java's popularity grew due to several features: Platform Independence: Java applications a...
Read more

Access the Internet to Browse Infromation & E-Mail Operation- D L Unit-2-1

    1. what is internet and what are the applications        The internet is a global network of interconnected computers and other electronic devices that communicate with each other using standardized protocols. It allows users to access and share information, resources, and services across vast distances. The internet facilitates various activities such as communication, research, entertainment, commerce, and much more. Key components of the internet include: 1. **Network Infrastructure** :       This comprises physical and virtual components, including cables, routers, switches, servers, and data centers, that enable the transmission of data across the network. 2. **Protocols** :       Protocols are rules and standards that govern how data is transmitted, routed, and received across the internet. Examples include TCP/IP (Transmission Control Protocol/Internet Protocol), HTTP (Hypertext Transfer Protoc...
Read more

OAT-Record-01) Visiting card

Image
  Aim:-To a Design a visiting card for Managing Director of a company as per the following specification. ·          Sizeofvisitingcardis3½×2 ·          Name of the company with big font ·          Phone number, Fax number and E-mail address with appropriate symbols. ·     Office and Residence address separated by a line Procedure:- STEP 1:       Enter into MS-Word environment by choosing start à Programs à Ms Office à MS Word STEP 2:       Now save the opened Blank document with the following step Office Button à save à visiting card STEP 3:       Insert a text box by clicking insert—> text box. STEP 4:       Set the size of the text box to 3(1/2) X2 either with the help of ruler or with Format text box option, which is Available on right click, w...
Read more

java program structure,java Tokens, keywords,

Image
java program structure                     Java program may contain many classes of which only one class define a main method. Class contain data members and methods that operate on the data members of the class.   Documentation Section In Java, comments are used to annotate code and are ignored by the compiler. Java supports two types of comments: single-line and multi-line comments. 1.Single-Line Comments Syntax: Single-line comments start with `//` and continue to the end of the line. Use Case: Ideal for brief explanations or notes that occupy only one line. Example: class MyClass {      public static void main(String[] args)            {              int number = 10; // This is a single-line comment              System.out.println(number); // Outpu...
Read more