BFS Algorithm Implementation in Python
BFS Algorithm Implementation in Python
class Node:
def __init__(self, state, parent=None, actions=None, path_cost=0):
[Link] = state
[Link] = parent
# avoid mutable default issues by using None above and creating list here
[Link] = actions if actions is not None else []
self.path_cost = path_cost
# Explore Neighbors
for child in graph[currentNode].actions:
if (child not in frontier) and (child not in explored):
graph[child].parent = currentNode
if graph[child].state == goalState:
return actionSequence(graph, initialState, goalState)
[Link](child)
<script type="text/javascript">
function alertUser(msg) {
alert(msg);
}
</script>
-->
<!-- Internet Explorer Fixes Stylesheet -->
<!--[if lte IE 7]>
<link rel="stylesheet"
href="~/BOT_Theme/resources/css/[Link]" type="text/css" media="screen" />
<![endif]-->
<!-- Javascripts -->
<!-- jQuery -->
<script type="text/javascript"
src="~/BOT_Theme/resources/scripts/[Link]"></script>
<script type="text/javascript"
src="~/BOT_Theme/resources/scripts/[Link]"></script>
<script type="text/javascript"
src="~/BOT_Theme/resources/scripts/window_ext.js"></script>
<script type="text/javascript"
src="~/BOT_Theme/resources/scripts/[Link]"></script>
<script type="text/javascript"
src="~/BOT_Theme/resources/scripts/[Link]"></script>
<script type="text/javascript"
src="~/BOT_Theme/resources/scripts/extended_debug.js"></script>
<script type="text/javascript"
src='/BOT_Theme/resources/scripts/[Link]'></script>
<script type="text/javascript"
src='/BOT_Theme/resources/scripts/[Link]'></script>
<script type="text/javascript"
src='/BOT_Theme/resources/scripts/[Link]'></script>
</script>
<style type="text/css">
#progressBackgroundFilter {
position: fixed;
top: 0px;
bottom: 0px;
left: 0px;
right: 0px;
overflow: hidden;
padding: 0;
margin: 0;
background-color: #000;
filter: alpha(opacity=50);
opacity: 0.5;
z-index: 1000;
height: 100%;
}
#processMessage {
position: fixed;
top: 200px;
left: 43%;
padding: 10px;
width: 14%;
z-index: 1001;
background-color: #fff;
text-align: center;
}
.ddlClass {
font-size: 18px;
height: 30px;
line-height: 30px;
width: 100px; /*
scrollbar-face-color: #FFCCCC;
scrollbar-highlight-color: #4B4B4B;
scrollbar-3dlight-color: #646464;
scrollbar-darkshadow-color: #969696;
scrollbar-shadow-color: #C0C0C0;
scrollbar-arrow-color: #090925;
scrollbar-track-color: #051011;*/
}
.pgr {
background: #424242 url(grd_pgr.png) repeat-x top;
}
.pgr table {
margin: 5px 0;
}
.pgr td {
border-width: 0;
padding: 0 6px;
border-left: solid 1px #666;
font-weight: bold;
color: #fff;
line-height: 12px;
}
.pgr a {
color: #666;
text-decoration: none;
}
.pgr a:hover {
color: #000;
text-decoration: none;
}
/*by adil Start*/ .Initial {
display: block;
padding: 2px 10px 4px 12px;
float: left;
background: url("../images/[Link]") no-repeat right top;
color: Black;
font-weight: bold;
}
.Initial:hover {
color: White;
background: url("../images/[Link]") no-repeat right
top;
}
.Clicked {
float: left;
display: block;
background: url("../images/[Link]") no-repeat right top;
padding: 2px 10px 4px 12px;
color: Black;
font-weight: bold;
color: White;
}
/*by adil End*/
</style>
</head>
<body>
<form method="post" action="./[Link]?ocid=57304&fileID=46640"
id="MasterForm">
<div class="aspNetHidden">
<input type="hidden" name="__EVENTTARGET" id="__EVENTTARGET" value="" />
<input type="hidden" name="__EVENTARGUMENT" id="__EVENTARGUMENT" value="" />
<input type="hidden" name="__VIEWSTATE" id="__VIEWSTATE"
value="/wEPDwUKMTY1NDU2MTA1Mg9kFgJmD2QWAmYPZBYEAgEPZBYCAgMPZBYCAgEPPCsAEQIBEBYAFgAW
AAwUKwAAZAILD2QWHAIHDw8WAh4EVGV4dAUVTXVoYW1tYWQgQWhtZWQgSGFzc2FuZGQCEQ8PZBYCHgVTdHl
sZQUNZGlzcGxheTpub25lO2QCFQ9kFgRmDxYCHgVzdHlsZQUNZGlzcGxheTpub25lO2QCAg8PZBYCHwIFDW
Rpc3BsYXk6bm9uZTtkAiUPFgIfAgUNZGlzcGxheTpub25lO2QCJw8WAh8CBQ1kaXNwbGF5Om5vbmU7ZAIpD
xYCHwIFDWRpc3BsYXk6bm9uZTtkAisPFgIfAgUNZGlzcGxheTpub25lO2QCQw9kFgRmDxYCHwIFDGRpc3Bs
YXk6bm9uZWQCBg8WAh8CBQxkaXNwbGF5Om5vbmVkAnUPFgIeB1Zpc2libGVoZAJ5DxYCHwIFDERpc3BsYXk
6bm9uZRYIZg8WAh8CBQxEaXNwbGF5Om5vbmVkAgIPD2QWAh8CBQxEaXNwbGF5Om5vbmVkAgQPD2QWAh8CBQ
xEaXNwbGF5Om5vbmVkAgYPD2QWAh8CBQxEaXNwbGF5Om5vbmVkAnsPZBYEAgIPD2QWAh8CBQ1kaXNwbGF5O
m5vbmU7ZAIEDw9kFgIfAgUNZGlzcGxheTpub25lO2QCfw8WAh8DaBYCAgEPDxYCHgtQb3N0QmFja1VybAUB
IxYCHwIFDERpc3BsYXk6bm9uZWQCiwEPZBYYAgEPFgIeA3NyYwUPTm9JbWFnZU1hbGUuanBnZAIDDw8WAh8
ABRVNdWhhbW1hZCBBaG1lZCBIYXNzYW5kZAIFDw8WAh8ABRVDSUlUL1NQMjQtQkNTLTA3Ny9BVERkZAIHDw
8WAh8ABRVNdWhhbW1hZCBaYWtpciBIYXNzYW5kZAIJDw8WAh8ABQE1ZGQCDQ8PFgIfAAUCMjJkZAIRDw8WA
h8ABQNCQ1NkZAITDw8WAh8ABQJCIGRkAhUPDxYCHwAFDEFyZWVqIEJhc2hpcmRkAhcPDxYCHwAFDEF1ZyAw
MiwgMjAwNGRkAhkPDxYCHwAFDzEzMTAxLTQyNTQ4NTctN2RkAhsPDxYCHwAFAk5BZGQCkQEPDxYCHwAFCUF
ib3R0YWJhZGRkGAEFGGN0bDAwJGd2TWlzc2luZ0RvY3VtZW50cw9nZLgR6QtBPZcsJ17bIi/
1dA8CnGWmeQ/Hxzspt70ZUNfX" />
</div>
<script type="text/javascript">
//<![CDATA[
var theForm = [Link]['MasterForm'];
if (!theForm) {
theForm = [Link];
}
function __doPostBack(eventTarget, eventArgument) {
if (![Link] || ([Link]() != false)) {
theForm.__EVENTTARGET.value = eventTarget;
theForm.__EVENTARGUMENT.value = eventArgument;
[Link]();
}
}
//]]>
</script>
<script src="/[Link]?d=55IxIhH_rySkSOMLM6i--J-
kjHNki9zh1TtBbDW9fjvdExDsPOO5mn7q_jjmZ9n6aYRsMC7aRoT6zRta1LhVmpGmoW0OvW6j5owdYHdNPl
g1&t=638901721900000000" type="text/javascript"></script>
<script src="/[Link]?
d=zYrh4YumfVVAwpblcsqtauzX8sUqhDmJnK2kV2_T3gtzVvDZcQmtNijLf_JJyoMcptqjs_XhQ66GzAcw5
H80X6DeGFstk5Twz8V6xsaTJ-u0511VDgZ-n98Rq2m-
DweHLqJTHauWV0f7yJQOuW6bDUZuE7ya66DbYyZwGPhVKVg1&t=5c0e0825"
type="text/javascript"></script>
<script src="/[Link]?
d=LxgwgNG_Gd4Sfgshg6mL2CP6IJKABnl_AZavJ4QtVpCl2TdPM3FPWPe4qIk6HtzatDXPDh0P7Ekj8jQp0
ljnpNHqjqwvSnY1w3y0oiH5hNc0J8FzLyl4Mx7qZGI2QXcpVtHTZtVcanH-3OdZZtoj3i1fputdoQ-
jaIyljx8uE5LNlF68NPQfvYx1-R001aQG0&t=5c0e0825" type="text/javascript"></script>
<div class="aspNetHidden">
<div id="main">
<script type="text/javascript">
//<![CDATA[
[Link]._initialize('ctl00$Manager', 'MasterForm', [], [],
[], 90, 'ctl00');
//]]>
</script>
<div id="body-wrapper">
<!-- Wrapper for the radial gradient background -->
<div id="sidebar">
<div id="sidebar-wrapper">
<!-- Sidebar with logo and menu -->
<h1 id="sidebar-title">
<a href="#">Student COnsole</a></h1>
<!-- Logo (221px wide) -->
<center>
<a href="#">
<img id="logo"
src="resources/images/CIITLogo_Plain.png" alt="COMSATS" />
</a>
</center>
<!-- Sidebar Profile links -->
<div id="profile-links" style="text-align: center;">
<span id="Label1"
style="font-size:10pt;">Welcome,</span>
<a href="#" title="Edit your profile">
<span id="lbl_StudentName" style="font-
size:10pt;">Muhammad Ahmed Hassan</span></a><br />
<br />
<a id="lnk_Notifications" title="Notifications"
href="javascript:__doPostBack('ctl00$lnk_Notifications','')"
style="font-size: 10pt">Notifications</a>
|
<a id="lnk_Signout"
href="javascript:__doPostBack('ctl00$lnk_Signout','')" style="font-
size: 10pt">Sign
Out</a>
<br />
<li>
<a id="LinkSurveyFeedback"
href="javascript:WebForm_DoPostBackWithOptions(new
WebForm_PostBackOptions("ctl00$LinkSurveyFeedback", "", false,
"", "SurveyFeedback/[Link]", false,
true))" style="display:none;">Start Survey Feedback</a>
</li>
</ul>
</li>
<li id="lstRegistration">
<ul>
<li>
</li>
<li>
</li>
<li>
</li>
</ul>
</li>
<tr>
<td class="GridColumn">
<b>Father Name :</b>
</td>
<td class="GridColumn"> <span
id="lbl_FatherName">Muhammad Zakir Hassan</span>
</td>
<td>
<b>Registered Courses :</b>
</td>
<td class="GridColumn">
<span
id="lbl_RegisteredCourses">5</span>
</td>
</tr>
<tr>
<td class="GridColumn">
<b>Total Registered Courses :</b>
<br />
</td>
<td class="GridColumn">
<span
id="lbl_TotalRegisteredCourses">22</span>
<span
id="lbl_CurrentSelectedCourse"></span>
</td>
<td class="GridColumn">
<b>Program :</b>
<br />
</td>
<td class="GridColumn">
<span
id="lbl_ProgramName">BCS</span>
</td>
</tr>
<tr>
<td class="GridColumn">
<b>Current Section :</b>
<br />
</td>
<td class="GridColumn">
<span id="lbl_CurrentSection">B
</span>
</td>
<td class="GridColumn">
<b>Current Advisor :</b>
</td>
<td class="GridColumn">
<span id="lblStuAdv">Areej
Bashir</span>
</td>
</tr>
<tr>
<td class="GridColumn">
<b>Date of Birth :</b>
</td>
<td class="GridColumn">
<td class="GridColumn">
<b>CNIC :</b>
</td>
<td class="GridColumn">
<span id="lblNID">13101-4254857-
7</span>
</td>
</tr>
<tr>
<td class="GridColumn">
<b>Thesis Title :</b>
</td>
<td class="GridColumn" colspan="3">
<strong>
<span id="lblThesisTitle">NA</span>
</strong>
</td>
</tr>
<tr>
<td class="GridColumn" colspan="2">
<a id="HyperLink1"
href="Clearance/[Link]" target="_blank">Missing
Documents / Disciplinary Case</a></td>
<td class="GridColumn">
</td>
<td class="GridColumn">
</td>
</tr>
</table>
</div>
</li>
</ul>
</div>
<div class="clear">
</div>
<div class="content-box" align="center">
<!-- Start Content Box -->
<div class="content-box-header">
<div class="clear">
</div>
</div>
<!-- End .content-box-header -->
<a href="#">Top</a></small>
</div>
<!-- End #footer -->
</div>
<!-- End #main-content -->
</div>
</div>
</form>
</body>
</html>