Process Control Block(PCB)

Introduction It is also called Process Table/Task Control Block/Switch Frame. Definition Process control block(PCB) is a data structure (actually in the form of array of structure) which contains several necessary information regarding the executing processes in tabular form. Features It is maintained by an OS automatically during program execution. A Read more…

Loading

DOS

LINKS FOR MORE DOS TRICKS History DOS (Disk Operating System) was developed by Microsoft Inc. and released it as IBM PC DOS (known as MS-DOS) for the first time on August 21, 1981, as MS-DOS 1.0, which was written by Tim Paterson. It was last updated in April 1994 when MS-DOS 6.22 Read more…

Loading

Shortest Path Problem

Introduction In graph theory, the shortest path problem is the problem of finding a path between two vertices/nodes (as source and destination) in a graph such that the sum of the weights/costs of its constituent edges route is minimized. The shortest path problem is considered as – The single-pair shortest path problem: It includes – The single-source shortest path problem, in which Read more…

Loading

Minimum Cost Spanning Tree

Introduction of Minimum Cost Spanning Tree The minimum (Cost) Spanning Tree is also known as MST.  Definition of MST A Spanning Tree (ST) is (actually derived from a graph) a tree (a connected graph without a cycle) that contains all the vertices of the graph. In other words, ST is Read more…

Loading

Representation of Graph

Introduction of Representation of Graph Graphs are believed to be a way of expressing relationships between pairs of items and are one of the most important abstractions in computer science. Definition The representation of a graph is a way to store graphical format inside the computer’s memory in the binary Read more…

Loading

Traversal in Graph

Introduction of Traversal in Graph Traversal means the act or process of passing across, over, touching, or through and doing something with the data. A graph traversal technique visits every node exactly once in a systematic fashion. Definition Graph traversal is a process for accessing/searching all the vertices data values Read more…

Loading