{"payload":{"feedbackUrl":"https://github.com/orgs/community/discussions/53140","repo":{"id":621864374,"defaultBranch":"main","name":"graph-algorithm-3rd","ownerLogin":"ensinho","currentUserCanPush":false,"isFork":false,"isEmpty":false,"createdAt":"2023-03-31T14:51:43.000Z","ownerAvatar":"https://avatars.githubusercontent.com/u/75813033?v=4","public":true,"private":false,"isOrgOwned":false},"refInfo":{"name":"","listCacheKey":"v0:1684690091.597558","currentOid":""},"activityList":{"items":[{"before":"14554d0cd93220073012d0f24241a610e7cfe6cc","after":"907127da9efe49def95216d5e590f6a6b2703989","ref":"refs/heads/main","pushedAt":"2023-07-05T23:19:21.000Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Create max_flow.py\n\nNAO É MEU, eh so estudo.","shortMessageHtmlLink":"Create max_flow.py"}},{"before":"9c0a8dffc12342e342a81ba7184a47eabda1fe31","after":"14554d0cd93220073012d0f24241a610e7cfe6cc","ref":"refs/heads/main","pushedAt":"2023-06-07T00:14:09.865Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Update encontrar_circuito_matriz_adjc","shortMessageHtmlLink":"Update encontrar_circuito_matriz_adjc"}},{"before":"cbdf3af60f373932a0a950d0933dd67fe55ee39b","after":"9c0a8dffc12342e342a81ba7184a47eabda1fe31","ref":"refs/heads/main","pushedAt":"2023-06-07T00:00:17.404Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Update pseudo_agm","shortMessageHtmlLink":"Update pseudo_agm"}},{"before":"7a20c745e1d518bb59d69ce804b1f7b2d63939a7","after":"cbdf3af60f373932a0a950d0933dd67fe55ee39b","ref":"refs/heads/main","pushedAt":"2023-06-06T23:58:48.224Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Update pseudo_agm","shortMessageHtmlLink":"Update pseudo_agm"}},{"before":"8194a2f89e203e0c2c16bb4f58a6b15669172ad5","after":"7a20c745e1d518bb59d69ce804b1f7b2d63939a7","ref":"refs/heads/main","pushedAt":"2023-06-06T23:56:23.385Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Update pseudo_agm","shortMessageHtmlLink":"Update pseudo_agm"}},{"before":"8c3fa2fd0b97ae6caf15772b7a3c0fa2bd774726","after":"8194a2f89e203e0c2c16bb4f58a6b15669172ad5","ref":"refs/heads/main","pushedAt":"2023-06-05T19:52:22.497Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"kruskal_matriz\n\ntrabalhando com o pseudocodigo de kruskal com matriz de adjacencias.","shortMessageHtmlLink":"kruskal_matriz"}},{"before":"fbbaa15e95d2e74f7617fbe3373e4a749b330b22","after":"8c3fa2fd0b97ae6caf15772b7a3c0fa2bd774726","ref":"refs/heads/main","pushedAt":"2023-06-05T19:39:54.022Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"kruskal.py\n\nalgoritmo de kruskal implementado para python, com base no algoritmo em pseudocodigo presente nesta pasta.","shortMessageHtmlLink":"kruskal.py"}},{"before":"e5c054ad664357fba65cf3e4fced250c3a497ac7","after":"fbbaa15e95d2e74f7617fbe3373e4a749b330b22","ref":"refs/heads/main","pushedAt":"2023-06-05T19:35:20.133Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"pseudocodigo_kruskal\n\npseudocodigo do algoritmo de kruskal","shortMessageHtmlLink":"pseudocodigo_kruskal"}},{"before":"3d35776b03ba1446c2f58a9e3840ac2fcf9e4748","after":"e5c054ad664357fba65cf3e4fced250c3a497ac7","ref":"refs/heads/main","pushedAt":"2023-06-03T15:08:25.129Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"implementação_encontrar_circuit_bfs.py\n\nimplementação em python do algoritmo descrito.","shortMessageHtmlLink":"implementação_encontrar_circuit_bfs.py"}},{"before":"49b412f24e77fb0b67e8a2d85f711a523870f195","after":"3d35776b03ba1446c2f58a9e3840ac2fcf9e4748","ref":"refs/heads/main","pushedAt":"2023-06-03T15:02:44.678Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"implementação encontrar_circuito_lista\n\nimplementaçao em python do algoritmo descrito.","shortMessageHtmlLink":"implementação encontrar_circuito_lista"}},{"before":"431f9d15150edec07b9f78743a52cb59b6face70","after":"49b412f24e77fb0b67e8a2d85f711a523870f195","ref":"refs/heads/main","pushedAt":"2023-06-03T14:59:28.777Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"implementação do encontrar_circuito_matriz_adjc\n\nimplementação em python do algoritmo.","shortMessageHtmlLink":"implementação do encontrar_circuito_matriz_adjc"}},{"before":"02543390725044b8828068b9ec706a9fb1252882","after":"431f9d15150edec07b9f78743a52cb59b6face70","ref":"refs/heads/main","pushedAt":"2023-06-03T14:51:00.021Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Rename encontrar_circuito_lista_adjc to encontrar_circuito_lista_adjct\n\nAlgoritmo \"encontrar_circuito\" utilizando lista de adjacências:\r\n\r\nO custo para inicializar a lista de adjacências é O(n), onde n é o número de vértices do grafo.\r\nO custo para percorrer todos os vértices do grafo é O(n).\r\nPara cada vértice, o custo para explorar suas arestas depende do número de arestas adjacentes a esse vértice. Vamos chamar de m o número total de arestas do grafo.\r\nO custo total do algoritmo é, portanto, O(n + m).","shortMessageHtmlLink":"Rename encontrar_circuito_lista_adjc to encontrar_circuito_lista_adjct"}},{"before":"7d50905cb0b6105db330ca2636142a06ac7e45b8","after":"02543390725044b8828068b9ec706a9fb1252882","ref":"refs/heads/main","pushedAt":"2023-06-03T14:48:42.378Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Rename encontrar_circuito_matrizadjc to encontrar_circuito_matriz_adjc\n\nAlgoritmo \"encontrar_circuito\" utilizando matriz de adjacências:\r\n\r\nO custo para inicializar a matriz de adjacências é O(n^2), onde n é o número de vértices do grafo.\r\nO custo para percorrer todos os vértices do grafo é O(n).\r\nPara cada vértice, o custo para explorar suas arestas é O(n), pois é necessário percorrer todas as colunas da matriz de adjacências.\r\nO custo total do algoritmo é, portanto, O(n^3), pois temos um loop aninhado para percorrer todos os vértices e todas as arestas.\r\nAlgoritmo \"encontrar_circuito\" utilizando lista de adjacências:","shortMessageHtmlLink":"Rename encontrar_circuito_matrizadjc to encontrar_circuito_matriz_adjc"}},{"before":"21e0758683e4b7af2314c3fa06bd5a5b6bf1d696","after":"7d50905cb0b6105db330ca2636142a06ac7e45b8","ref":"refs/heads/main","pushedAt":"2023-06-03T14:44:30.166Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Create encontrar_circlo_bfs\n\nEncontrando um ciclo em um grafo direcionado, porem, agora trabalhando com o busca por largura (bfs).","shortMessageHtmlLink":"Create encontrar_circlo_bfs"}},{"before":"2a4873c5849e83d56556d8ce1c16158bd6f426ac","after":"21e0758683e4b7af2314c3fa06bd5a5b6bf1d696","ref":"refs/heads/main","pushedAt":"2023-06-03T14:39:38.865Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Create encontrar_circuito_lista_adjc\n\nMesmo proposito, encontrar um circuito em um grafo direcionado, mas dessa vez, trabalhando com uma lista de adjacencias.","shortMessageHtmlLink":"Create encontrar_circuito_lista_adjc"}},{"before":"18abb0ec46f558b28f23b20aab3eadf67ee2cc0d","after":"2a4873c5849e83d56556d8ce1c16158bd6f426ac","ref":"refs/heads/main","pushedAt":"2023-06-03T14:34:42.829Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Create encontrar_circuito_matrizadjc\n\nAqui foi feito em pseudocodigo, um algoritmo que encontra circuitos num grafo direcionado, trabalhando com matriz de adjacencias, ou seja, um DFS ( busca em profundidade ).","shortMessageHtmlLink":"Create encontrar_circuito_matrizadjc"}},{"before":"11e028fcf67e484a2c997776c1695b38e9843575","after":"18abb0ec46f558b28f23b20aab3eadf67ee2cc0d","ref":"refs/heads/main","pushedAt":"2023-05-21T17:28:11.514Z","pushType":"push","commitsCount":1,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Trabalho 2 da cadeira. \n\nTrabalho 2 - Árvore Geradora Mínima\r\nEscreva um programa que compute o peso de uma Árvore Geradora Mínima do grafo recebido como entrada.\r\n\r\n-> tendo seus respectivos formatos de entrada e saida.","shortMessageHtmlLink":"Trabalho 2 da cadeira."}},{"before":null,"after":"11e028fcf67e484a2c997776c1695b38e9843575","ref":"refs/heads/main","pushedAt":"2023-05-18T23:56:23.740Z","pushType":"branch_creation","commitsCount":0,"pusher":{"login":"ensinho","name":"Enzo Esmeraldo","path":"/ensinho","primaryAvatarUrl":"https://avatars.githubusercontent.com/u/75813033?s=80&v=4"},"commit":{"message":"Add files via upload","shortMessageHtmlLink":"Add files via upload"}}],"hasNextPage":false,"hasPreviousPage":false,"activityType":"all","actor":null,"timePeriod":"all","sort":"DESC","perPage":30,"startCursor":"Y3Vyc29yOnYyOpK7MjAyMy0wNy0wNVQyMzoxOToyMS4wMDAwMDBazwAAAANPnMz2","endCursor":"Y3Vyc29yOnYyOpK7MjAyMy0wNS0xOFQyMzo1NjoyMy43NDA5MDRazwAAAAMvygRj"}},"title":"Activity · ensinho/graph-algorithm-3rd"}