Open AccessTransitive Closure of a Graph using Graph Powering and Further Optimization by Euler's Fast Powering Algorithm
Author(s) -
Abhijit Tripathy
Publication year - 2021
Publication title -
international journal of science and research (ijsr)
Language(s) - English
Resource type - Journals
ISSN - 2319-7064
DOI - 10.21275/mr21613054013
Subject(s) - transitive closure , euler's formula , transitive reduction , graph , closure (psychology) , algorithm , transitive relation , mathematics , computer science , combinatorics , voltage graph , line graph , mathematical analysis , economics , market economy
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom