A new path algorithm for the weighted multi-graphs WMGPA-application to the Direct Topological Method
The aim of this paper is to present an algorithm which gives all the possible paths that start from a specific node to another of a weighted multi-graph. This algorithm is intended to be applied for the direct topological method.
Keywords: Electrical circuits analysis, direct topological method, graph theory, path, weighted multi-graph, algorithm.
Download Full-Text
ABOUT THE AUTHORS
Abderrahmane Euldji
Abderrahmane Euldji is a state engineer from the National Institute of Telecommunications and ICT (INT-TIC) since 2008. He is preparing for the magister degree in telecommunications, option: network systems and ICT. His current interest is computer science and algorithmic.
Abderrahim Tienti
Abderrahim Tienti had his state engineer degree in telecommunications in 1983 from the National Institute of Telecommunications and ICT, a DEA in automatics from ENSIEG of INPG (Gronoble, France) in 1990 and his magister degree in robotics from University of Sciences and Technology of Oran (Algeria) in 1998. He is a lecturer at INT-TIC. His current interest is the analysis and synthesis of electrical circuits (especially in DTM), electronic switching systems, signaling system SS7, xDSL, ISDN. He has contributed in many papers in many national and international conferences.
Amine Boudghene Stambouli
Amine Boudghene Stambouli is a graduate of the University of Sciences and Technology of Oran (Algeria) in 1983. He received his master\'s degree in modern electronics (1985) and his PhD in optoelectronics (1989) at the University of Nottingham in England. He joined the University of Sciences and Technology of Oran in 1989. His studies started in the field of High Field Electroluminescence and optoelectronics and lately changed to environmental friendly production of energy. His research interests include at present: Photovoltaics, Fuel cells, hybrid systems, and environment impacts. He is a full Professor of optoelectronics and material science for environment and energy applications at the Department of Electronics. Prof. Amine Boudghene Stambouli is United Nations consultant (Index 382958), member of many scientific and industrial organizations and director of several doctoral courses. He served as the head of the electronics department, vice rector of the university for almost two years and later the president of the scientific council of the electrical and electronics engineering faculty. Prof. Amine Boudghene Stambouli has been chairing five international conferences in the field of electrical engineering and was chairman at numerous sessions of international conferences. His studies are documented by 1 book, 3 polycopies and several papers mainly published on International Journals and on Proceedings of International and National Conferences. He is a reviewer and an Editorial Board Membership of several International Journals. He is actively collaborating with research group world wide (Algeria, Italy, Japan, France, USA, Turkey, England, Saudi Arabia, Jordan and Syria). He was Co-responsible, with Pr. Enrico travera, of the research team « Photovoltaics and fuel cells » between the university of Roma Tor Vergata and the university of Sciences and Technology of Oran. He was awarded the prise of the best publication of the year 2009, delivered by CDER and the ministry of higher education and scientific research of Algeria. He is Co-responsible (Algerian side) of the Sahara Solar Breeder (SSB) project along with Pr. Koinuma (Japan side). Founder of the Sahara Solar Breeder Foundation.
Abderrahmane Euldji
Abderrahmane Euldji is a state engineer from the National Institute of Telecommunications and ICT (INT-TIC) since 2008. He is preparing for the magister degree in telecommunications, option: network systems and ICT. His current interest is computer science and algorithmic.
Abderrahim Tienti
Abderrahim Tienti had his state engineer degree in telecommunications in 1983 from the National Institute of Telecommunications and ICT, a DEA in automatics from ENSIEG of INPG (Gronoble, France) in 1990 and his magister degree in robotics from University of Sciences and Technology of Oran (Algeria) in 1998. He is a lecturer at INT-TIC. His current interest is the analysis and synthesis of electrical circuits (especially in DTM), electronic switching systems, signaling system SS7, xDSL, ISDN. He has contributed in many papers in many national and international conferences.
Amine Boudghene Stambouli
Amine Boudghene Stambouli is a graduate of the University of Sciences and Technology of Oran (Algeria) in 1983. He received his master\'s degree in modern electronics (1985) and his PhD in optoelectronics (1989) at the University of Nottingham in England. He joined the University of Sciences and Technology of Oran in 1989. His studies started in the field of High Field Electroluminescence and optoelectronics and lately changed to environmental friendly production of energy. His research interests include at present: Photovoltaics, Fuel cells, hybrid systems, and environment impacts. He is a full Professor of optoelectronics and material science for environment and energy applications at the Department of Electronics. Prof. Amine Boudghene Stambouli is United Nations consultant (Index 382958), member of many scientific and industrial organizations and director of several doctoral courses. He served as the head of the electronics department, vice rector of the university for almost two years and later the president of the scientific council of the electrical and electronics engineering faculty. Prof. Amine Boudghene Stambouli has been chairing five international conferences in the field of electrical engineering and was chairman at numerous sessions of international conferences. His studies are documented by 1 book, 3 polycopies and several papers mainly published on International Journals and on Proceedings of International and National Conferences. He is a reviewer and an Editorial Board Membership of several International Journals. He is actively collaborating with research group world wide (Algeria, Italy, Japan, France, USA, Turkey, England, Saudi Arabia, Jordan and Syria). He was Co-responsible, with Pr. Enrico travera, of the research team « Photovoltaics and fuel cells » between the university of Roma Tor Vergata and the university of Sciences and Technology of Oran. He was awarded the prise of the best publication of the year 2009, delivered by CDER and the ministry of higher education and scientific research of Algeria. He is Co-responsible (Algerian side) of the Sahara Solar Breeder (SSB) project along with Pr. Koinuma (Japan side). Founder of the Sahara Solar Breeder Foundation.
