20 KB148 KB17 KB199820252010Zupan, Jureštevilka:3letnik:57str. 604-608ISSN:1318-0207COBISSID:4502554URN:URN:NBN:SI:doc-PTM5PTH0enSlovenian Chemical SocietySlovensko kemijsko društvoActa chimica slovenicaalgoritmikemijska strukturamodeliranjepredstavitveni grafiExtended connectivity in directed graphs|An algorithm for the evaluation of the extended connectivity in directed graphs is described and discussed. The algorithm is a general purpose one for finding the number of all paths from any given nade Viin a directed graph toward all leaves that can be reached from that particular node Vi in the graphPredstavljen je učinkovit algoritem za določanje razširjene stičnosti v usmerjenih grafih. Algoritem je splošen in omogoča določitev števila vseh poti od poljubnega vozla Vi v usmerjenem grafu do vseh končnih vozlov (listov), ki so dosegljivi iz omenjenega vozla ViTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaSlovensko kemijsko društvo