115 lines
7.1 KiB
HTML
115 lines
7.1 KiB
HTML
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
|
|
|
|
<html lang="en">
|
|
|
|
<head>
|
|
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
|
|
<title>LCOV - coverage.info - bayesnet/utils/Mst.h</title>
|
|
<link rel="stylesheet" type="text/css" href="../../gcov.css">
|
|
</head>
|
|
|
|
<body>
|
|
|
|
<table width="100%" border=0 cellspacing=0 cellpadding=0>
|
|
<tr><td class="title">LCOV - code coverage report</td></tr>
|
|
<tr><td class="ruler"><img src="../../glass.png" width=3 height=3 alt=""></td></tr>
|
|
|
|
<tr>
|
|
<td width="100%">
|
|
<table cellpadding=1 border=0 width="100%">
|
|
<tr>
|
|
<td width="10%" class="headerItem">Current view:</td>
|
|
<td width="10%" class="headerValue"><a href="../../index.html">top level</a> - <a href="index.html">bayesnet/utils</a> - Mst.h<span style="font-size: 80%;"> (source / <a href="Mst.h.func-c.html">functions</a>)</span></td>
|
|
<td width="5%"></td>
|
|
<td width="5%"></td>
|
|
<td width="5%" class="headerCovTableHead">Coverage</td>
|
|
<td width="5%" class="headerCovTableHead" title="Covered + Uncovered code">Total</td>
|
|
<td width="5%" class="headerCovTableHead" title="Exercised code only">Hit</td>
|
|
</tr>
|
|
<tr>
|
|
<td class="headerItem">Test:</td>
|
|
<td class="headerValue">coverage.info</td>
|
|
<td></td>
|
|
<td class="headerItem">Lines:</td>
|
|
<td class="headerCovTableEntryHi">100.0 %</td>
|
|
<td class="headerCovTableEntry">1</td>
|
|
<td class="headerCovTableEntry">1</td>
|
|
</tr>
|
|
<tr>
|
|
<td class="headerItem">Test Date:</td>
|
|
<td class="headerValue">2024-04-30 13:59:18</td>
|
|
<td></td>
|
|
<td class="headerItem">Functions:</td>
|
|
<td class="headerCovTableEntryHi">100.0 %</td>
|
|
<td class="headerCovTableEntry">1</td>
|
|
<td class="headerCovTableEntry">1</td>
|
|
</tr>
|
|
<tr><td><img src="../../glass.png" width=3 height=3 alt=""></td></tr>
|
|
</table>
|
|
</td>
|
|
</tr>
|
|
|
|
<tr><td class="ruler"><img src="../../glass.png" width=3 height=3 alt=""></td></tr>
|
|
</table>
|
|
|
|
<table cellpadding=0 cellspacing=0 border=0>
|
|
<tr>
|
|
<td><br></td>
|
|
</tr>
|
|
<tr>
|
|
<td>
|
|
<pre class="sourceHeading"> Line data Source code</pre>
|
|
<pre class="source">
|
|
<span id="L1"><span class="lineNum"> 1</span> : // ***************************************************************</span>
|
|
<span id="L2"><span class="lineNum"> 2</span> : // SPDX-FileCopyrightText: Copyright 2024 Ricardo Montañana Gómez</span>
|
|
<span id="L3"><span class="lineNum"> 3</span> : // SPDX-FileType: SOURCE</span>
|
|
<span id="L4"><span class="lineNum"> 4</span> : // SPDX-License-Identifier: MIT</span>
|
|
<span id="L5"><span class="lineNum"> 5</span> : // ***************************************************************</span>
|
|
<span id="L6"><span class="lineNum"> 6</span> : </span>
|
|
<span id="L7"><span class="lineNum"> 7</span> : #ifndef MST_H</span>
|
|
<span id="L8"><span class="lineNum"> 8</span> : #define MST_H</span>
|
|
<span id="L9"><span class="lineNum"> 9</span> : #include <vector></span>
|
|
<span id="L10"><span class="lineNum"> 10</span> : #include <string></span>
|
|
<span id="L11"><span class="lineNum"> 11</span> : #include <torch/torch.h></span>
|
|
<span id="L12"><span class="lineNum"> 12</span> : namespace bayesnet {</span>
|
|
<span id="L13"><span class="lineNum"> 13</span> : class MST {</span>
|
|
<span id="L14"><span class="lineNum"> 14</span> : public:</span>
|
|
<span id="L15"><span class="lineNum"> 15</span> : MST() = default;</span>
|
|
<span id="L16"><span class="lineNum"> 16</span> : MST(const std::vector<std::string>& features, const torch::Tensor& weights, const int root);</span>
|
|
<span id="L17"><span class="lineNum"> 17</span> : std::vector<std::pair<int, int>> maximumSpanningTree();</span>
|
|
<span id="L18"><span class="lineNum"> 18</span> : private:</span>
|
|
<span id="L19"><span class="lineNum"> 19</span> : torch::Tensor weights;</span>
|
|
<span id="L20"><span class="lineNum"> 20</span> : std::vector<std::string> features;</span>
|
|
<span id="L21"><span class="lineNum"> 21</span> : int root = 0;</span>
|
|
<span id="L22"><span class="lineNum"> 22</span> : };</span>
|
|
<span id="L23"><span class="lineNum"> 23</span> : class Graph {</span>
|
|
<span id="L24"><span class="lineNum"> 24</span> : public:</span>
|
|
<span id="L25"><span class="lineNum"> 25</span> : explicit Graph(int V);</span>
|
|
<span id="L26"><span class="lineNum"> 26</span> : void addEdge(int u, int v, float wt);</span>
|
|
<span id="L27"><span class="lineNum"> 27</span> : int find_set(int i);</span>
|
|
<span id="L28"><span class="lineNum"> 28</span> : void union_set(int u, int v);</span>
|
|
<span id="L29"><span class="lineNum"> 29</span> : void kruskal_algorithm();</span>
|
|
<span id="L30"><span class="lineNum"> 30</span> <span class="tlaGNC tlaBgGNC"> 174 : std::vector <std::pair<float, std::pair<int, int>>> get_mst() { return T; }</span></span>
|
|
<span id="L31"><span class="lineNum"> 31</span> : private:</span>
|
|
<span id="L32"><span class="lineNum"> 32</span> : int V; // number of nodes in graph</span>
|
|
<span id="L33"><span class="lineNum"> 33</span> : std::vector <std::pair<float, std::pair<int, int>>> G; // std::vector for graph</span>
|
|
<span id="L34"><span class="lineNum"> 34</span> : std::vector <std::pair<float, std::pair<int, int>>> T; // std::vector for mst</span>
|
|
<span id="L35"><span class="lineNum"> 35</span> : std::vector<int> parent;</span>
|
|
<span id="L36"><span class="lineNum"> 36</span> : };</span>
|
|
<span id="L37"><span class="lineNum"> 37</span> : }</span>
|
|
<span id="L38"><span class="lineNum"> 38</span> : #endif</span>
|
|
</pre>
|
|
</td>
|
|
</tr>
|
|
</table>
|
|
<br>
|
|
|
|
<table width="100%" border=0 cellspacing=0 cellpadding=0>
|
|
<tr><td class="ruler"><img src="../../glass.png" width=3 height=3 alt=""></td></tr>
|
|
<tr><td class="versionInfo">Generated by: <a href="https://github.com//linux-test-project/lcov" target="_parent">LCOV version 2.0-1</a></td></tr>
|
|
</table>
|
|
<br>
|
|
|
|
</body>
|
|
</html>
|